Relishing rhymes with:
embellishing, abolishing, accomplishing, demolishing, embellishing, establishing, polishing, publishing, reestablishing, abolishing, accomplishing, admonishing, anguishing, astonishing, banishing, brandishing, cherishing, demolishing, diminishing, distinguishing, embellishing, establishing, extinguishing, finishing, flourishing, furbishing, furnishing, impoverishing, languishing, lavishing, nourishing, perishing, photofinishing, polishing, publishing, punishing, ravishing, reestablishing, refinishing, refurbishing, relinquishing, replenishing, skirmishing, tarnishing, vanishing
Relishing sounds like:
realigning, realizing, relaxing, releasing, religion's, religions, rollicking