Vexatious rhymes with:
audacious, capacious, ceraceous, crustaceous, efficacious, fallacious, flirtatious, gracious, hellacious, herbaceous, horatius, ignatius, loquacious, mendacious, ostentatious, perspicacious, predaceous, proteinaceous, salacious, sebaceous, spacious, tenacious, vivacious, voracious
Vexatious sounds like:
vasotec, vestige, vestiges, vests, vicissitudes, visigoths, visits, vista's, vistas, voigts