Even a refrigerator-sized VRB doesn't store that much energy, that's ~650 liters so about 40MJ, under 1.5L worth of fuel. And more importantly it weights half a tonne and (assuming it has the same shape as a standard fridge) has an area density of ~1.5t/m^2.
For a stationary application, half a ton doesn't seem like a big deal. Surely a normal house can hold up that much weight? That's equivalent to only six or seven people. If the weight is a problem, put it on the ground level or in the basement.
This may be true for some kinds of li-ion batteries, but they can be engineered to last much longer than that. Tesla's daily cycle home battery is warrantied for 5,000 cycles, for example.
Assuming the battery doesn't die the day the warranty expires, this should give you at least 15 years of life. Not quite the 20 to 30 you're quoting, but current prices are much cheaper (and this seems likely to remain true, as vanadium in inherently expensive, and li-ion batteries have a head start in economies of scale). With massively reduced size and weight, shipping and installation should be much lower as well, and I suspect consumer uptake will likely be much higher for the foreseeable future.
They just haven't produced a commercializable version of the technology yet.
Granted there are almost certainly better solutions, but anywhere we can deliver NG to, we can deliver stupendous amounts of electricity to, for a price.
http://world.honda.com/powerproducts-technology/cogeneration...
(someone actually built a car powered by flow batteries, take a look: http://www.gizmag.com/900-hp-supercar-flow-battery/31091/)
They can be fully cycled over 100,000 times (compare to Li-ion's 400-1200, lead's 500-800) and are expected to last 20 to 30 years. They can stay in a single state for long periods of time without degradation and can be rapidly and efficiently charged or discharged. There's also no fire risk.
The biggest downside is size and weight. A refrigerator sized VRB in the attic of a house would work, but that is a dealbreaker for some/most people. These certainly won't go in cars, but as stationary appliances for those with the space, they would work extremely well for solar storage.
DOE factsheet: http://energy.gov/sites/prod/files/VRB.pdf
Wikipedia: https://en.wikipedia.org/wiki/Vanadium_redox_battery