Watered down natural food colouring works for painting as a last resort. It stains it and it does look rather nice.
I use Cuprinol Garden Shades for painting as they only cost a pound or two and are waterproof. You can get them in the gardening section of DIY stores or at a garden centre.
Good luck with the hamster playgrounds
. Please share photos as it may inspire someone else.