3 words: T-Mobile unlimited 4G. Unless you're in a bad coverage area (AT&T w/ Straight Talk then), this is probably the way to go with one's Nexus 4.
Oh, and Sprint NEVER stopped offering unlimited data (at least to my knowledge). Again, you need to be in a good coverage area, but unlimited is unlimited. MetroPCS has unlimited, too.
Tell AT&T and Verizon that you don't like limited data by putting your money where your mouth is.
And 32 GB internal storage should be enough for the vast majority of people. I'd certainly prefer it to the split storage situation in which my EVO LTE puts me.