I found this answer
cut your nails on a Tuesday - a new pair of shoes
but doesn't rhyme with Bordeaux
Comes from this:
Cut your nails on a Monday, cut them for news.
Cut your nails on a Tuesday, a new pair of shoes.
Cut your nails on a Wednesday, cut them for health.
Cut your nails on a Thursday, cut them for wealth.
Cut your nails on a Friday, cut them for woe.
Cut your nails on a Saturday, a journey to go.
Cut your nails on a Sunday, you cut them for evil,
For all the next week you'll be ruled by the devil.