We are in the exact same situation at my company... except that I do trust my sysadmin. I've worked with him for ten years, he's amazingly smart, he understands the difference between controlling your equipment and letting it control you.
We have autoincrement also set at 10 but it's because we're using bi-directional replication. That is, each MySQL server slaves off the other and each one is a master to the other. This way, if one server goes down, the other one can continue to take orders and when the broken one is fixed, it automagically catches up on the orders that were taken while it was offline. The staggered autoincroment prevents collisions between the two databases.
If you only have one master and one slave, you do not need to worry about collisions and therefore don't need an autoincrement of 10. On the other hand, if you leave it at 10, then you will be prepared for the day when your company does decide that it wants up to NINE database servers for redundancy... so I suggest that you leave it at 10.
As a result of my sysadmin enforcing an autoincrement of 10, I have been forced to improve my programming style. I no longer use the autoincremented field for anything that the customer would see. It's strictly for behind the scenes purposes which, while different, is probably a good habit to get into.
You can create a 2nd field (maybe call it id2 or something), where you populate it with a sequential number essentially performing the autoincrement manually. Or, if you prefer, you could write a quick formula ( floor(id/10) ) that returns the actual sequential incremented id.
I know that's not the answer you were looking for. Believe me, I never like to let my systems create artificial constraints on me but in this case, I think it's the right way to go.