Why is it necessary that only adjacent coins merge? What do you think of Plasma Cash: Plasma with much less per-user data checking - #53 by danrobinson?
Quibble: in Plasma Cash, you don’t have to watch for invalid transactions and exit if you see one. You can just lazily wait for any exit attempt for any coin that intersects with yours, and challenge it then.