Enough about the RR, the rule is quite adequate. Red can come in on **turn 1 and steal the growth from blue; isn't that an advantage in the late game?
As for the castle churches and templates, that's up to the organizers, and you can't attribute that to blue's advantages.
And how many HL+U games would be won thanks to the red rush? I think it would be within the margin of error.
Added 2 minutes later
I would keep the rule about staggered guard only applicable to arts, pandoras, and prisons; let them take and visit everything else.
Regarding the red rush, I think the clarification "affected the outcome of the battle" should be removed, as it provokes a lot of borderline situations where it's unclear whether it affected the outcome or not.