Hey
We have Humphries Corner stick-arounds (not sure what company make them, could be kidsline) and they are AWESOME!
They are designed so you can actually take them off and reuse them. They are easy enough to come off, the stickiness isnt sticky as such, but it more kinda grips, if that makes sense?
Any way, we have had to take a few off to reposition them when we put them up, mainly the big ones, and no paint came off, no marks either. I have on the odd occasion tested them recently, and havent had an issue.