Firstly rhymes with:
astley, costley, costly, dishonestly, earnestly, ghastly, ghostly, honestly, justly, lastly, manifestly, modestly, mostly, priestley, priestly, robustly, steadfastly, unjustly, vastly, westley
Firstly sounds like:
forestall, forrestal, fractal, freestyle