Talked with a VLC developer and that asf bug has been reported and there's a gsoc project to fix asf. Tried other muxers like ts, ogg and asfh and none of them worked with gstreamer, so with VLC > 1.1 you can use Browser (flv) profile, but it's far from ideal for HD material. And you need to install extra-decoders package for it to work.

And according to the developer, VLC will have gpu transcoding help for Windows and Linux, so hopefully HD over 3G will be possible for people without insane hardware.

PS. Anyone tried Browse by path from git on Windows?