Vestiges rhymes with:
hostages', advantages, cottages, disadvantages, heritage's, hostages', outages, percentages, vantage's, vantages, vintages, voltage's, wantages
Vestiges sounds like:
vasotec, vestige, vests, vexatious, vicissitudes, visigoths, visits, vista's, vistas, voigts