I'm having a similar issue in my biocube 29, the algae has nearly covered two rocks, the sand, and is stubborn to get off the glass, it has bubbles all over it as well.
I have been using R/O water ( so my lfs is telling me they are selling) Maybe I need to invest in a R/O unit come tax return...