Yes, I agree. Get a new stereo. I tried many solutions for the last few years because I wanted to keep my stock stereo. I wished I had gone with a new one to start with.
First, FM modulator are crap, so bad that it drove me to using a cassette adaptor for music. Then I got a bluetooth speaker for phone function. After a few months I keep forgetting to charge it, and so I stopped using it altogether.
I recently plunged down $130 for a new stereo. It got all the goodness and a few minor quirks (things that prevented me from buying one many moons ago, but in practice is not so significant). Took me 2 hours to install at leisure pace. It worked great. I wished I had done in many years ago.
One thing you won't get with a cobbled together solution is that if when the phone rings, whatever mode I am in on the stereo: bluetooth, FM, CD, AUX, the music pauses and the phone takes over. I imagine if you use an add on solution it won't be that seamless.
And the JVC unit I have will auto connect every time I get into the car.
Now, if only the car stereo industry would improve their product a bit. Like all stereos out there that costs less than a few hundred dollars, mine came with a one line scrolling display, and if you want to see the clock, you have to select the clock mode which doesn't display anything else. I would say the clock is the most important piece of information and should always be present in all display modes.
Perhaps CarPlay stereos will be better.