So, today I tried switch/breathing every three strokes. The surprise was that it wasn't difficult at all. Breathing solely on the right side is still difficult, but bilateral breathing like this isn't a problem at all. I have no idea why this should be so....
I also noticed a distinct lack of roll when breathing like this. Maybe I just have to keep working at it, but it seems that bilateral breathing makes one swim flat in the water.