Otherwise Masta and (Weatherbeeta) Cuddle Pony both do pink travel boots.
I've gone through google shopping and normal listings (1st 3 pages) but the only ones listed are the new colours, sorry. Perhaps contact Horseware directly and see if they know if anyone might still have any?