It's hard to do that on a client's dime, at least for me. (I know other consultancies do it all the time and it disgusts me.)

Part of running a business is paying the associated costs. Training new employees is an expected cost of running a business, so take it out of your end. Doesn't seem like a particularly outrageous idea...