I would imagine that if you provide enough "key" (grip) to the surface then it shouldn't be a problem that the wall is pre-painted. I did a short TAFE course on rendering a few years ago and the main thing with what you want to do is create an area where the render can grip.
Try using a hand...