So little update: using Google Music All Access: works fine, some minimal skipping if you change songs using Sync, but you can simply rewind to the start of the song and it streams OK (and keeps going).
Same with Jango. Nice try though :(
edit: anyone with rooted phone running 4.2? I wonder if the additional BT features that are enabled in the rooted rom would fix this or is it the same?