I tried painted bondaweb, Markal Paintstiks and fabric paint. I was convinced that the painted bondaweb would be the best method but it wasn't. So glad that I trialled it!
The painted bondaweb (right) was a bit plasticy, once I'd added enough paint to achieve the desired colour. The fabric paint (bottom left) was OK but was a dense all over colour and was also a bit plasticy. My clear favourite was the Markal Paintstik (top left).
Even though I'd trialled the techniques, I was still a bit nervous adding the Markal as it was going to be really obvious if there were any mistakes but if there are any I haven't noticed them yet. So now to the stitching....at least you can unpick that if you make a mistake!