Hi Andrew,
The Fiji actually has a pretty fair amount of coralline on it right now. Of course we don't market our rock as "purple" rock, as we always worry about shape and life first, and the color will always come. I can tell you though that after 2-3 weeks in your tank the colors will start to pop out like crazy!
With your location you could actually select standard UPS Ground shipping and it will be a one day transit to you, just like next day air.
Thanks,
Jeremy