The obvious lesson is that you shouldn't build a service that skirts right on the edge of "Apple definitely won't like this."

Well at least you kept your sense of humor about it all. It will probably help your chances at employment (or investment of your own business) going forward. Nothing wrong with pushing the barriers a little bit.