and the answer is, to paint it!
I tried so many things, scrubbing away, bleaching it, bicarb of soda and vinegar, but nothing changed the discoloured grouting back to white, so I thought 'sod it' and just painted the grouting with white emulsion. Easy pieasy.
Look how clean it is now!