I like the idea of it, but I feel that it'd be nearly impossible to complete without a walkthrough.
There's no conveyance to the notion that you can place a sign on anything, and then the convention is broken to complete the game such that you paint yourself with things instead of jumping on them to release them, which leaves you with 3 different mechanics for progression, only one of them being even marginally intuitive.