@notnafnaf, our state (CA) is rigid on K entry as well. Our DS is rapidly flying through 1st grade curriculum almost entirely independently. He's in the 99th %ile in height and so entering K at just over 5.5 seems insane. Of course, when he was 2, I thought other kids would "catch up" and his learning would slow down but it's only sped up.
I read the ed laws and the only way to possibly get a child into K early is to provide testing results. Now, if his results are below 130, then we have no case. But perhaps the subtest results can help us provide for his needs anyway.
I don't want to regret this, but then there is always regretting not doing it. If his K year at 5.5 is a disaster, I'll regret not being a more assertive advocate. It's almost like you cross a line and can't return when you test I.Q. I certainly don't want to know my I.Q. I only want to know his so I can begin an action plan.