We did use prefolds for months with Isabelle before having problems with them...
I agree they're boring but at least you can use funky wraps!!
We started off around 2months old (as she was prem needed to put on weight before they'd fit!) and got on okay with them until she started to out-wee the size 1 prefolds, and the size 2s were waaaaaaaay too big for her so at that point I started discovering fitted nappies and didn't look back!!
These days I use them to stuff or boost pocket nappies, and for mopping up after nappy-off time they're fantastic as they absorb so quickly!!
Edited to say that dying would work well... I've tye-dyed my bamboo nappies and they came up fab!!