The "obvious color conversion" shader is 18 cycles on SGX530, the "slightly optimized routine" shader is 20 cycles, and if you take the "slightly optimized" shader, remove the lowp and mediump qualifiers and stick a "precision highp float;" at the top of the shader, you get a 7 cycle shader, which by my calculations should be able to meet your fill rate goal.