…seriously considering deleting the Music app from my iPhone. It consistently plays music that I have never heard before randomly when I have not opened or interacted with it at all in days.

I know why, and have filed two radars about it. Apple “fixed” one and ignored the other.