Vestige rhymes with:
prestage, prestidge, hostage, prestage, prestidge, advantage, armitage, cabotage, disadvantage, footage, frontage, hostage, nottage, prestage, prestidge, reportage, vintage, wantage
Vestige sounds like:
vasotec, vestiges, vests, vexatious, vicissitudes, visigoths, visits, vista's, vistas, voigts