Hi. Have you ever stitched on black? This is just my opinion, the colors would pop out of black. However, for me, black is harder to work on. Some people have tricks like putting something white behind it so you can see the holes. I really like this pattern. I don't mind doing BACKSTITCHING and I would backstitch just the flowers. Aida comes in tons of colors. It would go faster stitching on white. Good luck. Pam

Yes, what Pam said. Check out all the colors, maybe a light blue

This would really pop on black but like Pam has stated it is definately harder to see when stitching.
I’m just thinking ‘out of the box’ right now, again as Pam stated, take a look at other fabric colors for a background you might find some color other than white as well.
Just a suggestion but I would consider the following fabric colors: light mint green, light blue, there is a light blue hand-dyed fabric that looks like sky with clouds, very pale lilac. :)