What about when you're not at home?
Maybe I don't do as much music exploration as you do (well I'm sure I don't since my paying job is entirely non music related) but for me I can't fathom having to rely on a cellular connection in order to stream a song. Even with LTE now on the iP5 one day I'll be sitting at work and have full bars and the next I'll have no signal.
I think if we got to a point where our cellular networks were as strong as say, Japan's, I could see only using Rdio or Spotify for myself. As of now though the idea of relying on ATT in the subway sounds terrible.
Sounds like you need to get Verizon. Way better cellular coverage.