That may help. But before you blow money you don't need to spend, have you tried listening to MP3s played from your phone? If the MP3s are also metallic, then it's likely your headphones. If they are clear, then your phone may not be processing the network data stream very well.
You could also test streaming with WiFi connected and the phone radio off, and then reverse that.
I use
these when I use the FM radio function, and
these any other time.
The Motorolas are a little pricey, but I find them comfortable with great sound.
I also generally play audio with the media player, but I also use the iheartradio app for streaming and I don't notice any issues.