i have the same problem with the control scheme on my game (its basically the same, but inverted), something about the orthogonal view makes people confused at first but after a couple of levels they get used to it
I think it would! for android i'm using a swipe motion. Nice puzzle you got there by the way, the only complaint i have is the lack of a Undo button/key