Well...somewhere I read something like "the 10'X10' space represents the area the creature fights within, not its actual size." Perhaps giving the rider the equivalent of a 5 ft. step on his horse, allowing him to get to any of the 4 squares would solve the problem of reach and attack. This...