I use PS so not sure how things work in PSE but you should be able to do this in PSE:
create a duplicate layer to stamp on (not effecting your original layer) and select a color for your brush (in PS I lock the layer so when I stamp it doesn't go outside the edges).
on a duplicate layer select a brush, set low opacity and with a soft edged brush, stamp over the area to recolor or create a new layer, fill with color of choice, with an inverted mask, paint the color onto the page.
I like to change the brush shape dynamics > angle jitter (don't know how to do this in PSE) which varies the angle of the stamp, so it looks like you rotate the stamp each time you stamp down with it (I only do this on a locked layer or else it could spill the color outside the lines as it rotates).
I hope this makes sense and that you can do this in PSE or find another way that works for you.