Does the "use the native compressed format of the SGX" trick and the "reduce texture size to the half" trick improves the speed a bit? My guess is that most performance is lost in the alpha blending, since the SGX is quite slow at it. An ugly hack, but can you use simple transperent pixels (like in gifs) to get more performance, for lower quality pixels? Or is it not supported by the gpu?