Firestine rhymes with:
agostini, anstine, castine, celestine, modestine, notestine, vastine, agostini, albertini, anstine, aseltine, balentine, ballentine, barentine, bertini, bettini, bottini, castine, celestine, contini, costantini, demartini, fantini, fortini, galentine, gallentine, gilbertine, latini, lentine, lentini, leontine, martini, modestine, montini, notestine, pettine, piacentini, ratieni, sabatine, sabatini, santini, teaney, teenie, teeny, turrentine, valentini, vantine, vastine, volentine
Firestine sounds like:
fabrication, feuerstein, fierstein, firestone, forgotten, forstmann, fraction, freestone, freston, friction, frighten, fruchtman