You could combine the decorative stitches and meandering. Since you have never meandered, you might feel comfortable doing a decorative around maybe 4 blocks and then meander in between them. It would be easier then doing an all over meander.
If you GDD likes purple, go for it. I personally would like a varigated thread.