I think your original idea makes sense if you want an easy solution. I wouldn't do black, but thats more a gut feeling.
Go with 2 grout colous? One that blends in with the white ones/whatever the obvious choice is, and something that accentuates the pink/maybe even pink grout?
30 mins of drawing lines on Apple Preview (god help me) later...
1 Attachment