Hi Murds,
You're right. You don't want to sandblast it but there are other types of safe blasting methods using different media. Dry ice blasting or soda blasting with bicarb of soda come to mind. "Vapour" blasting seems to mean different things to different people so I'd ask careful questions so each party understood each other before I committed myself there.
Old fashioned caustic soda will do it at home but I think it too hazardous for domestic situations, particularly if there are small children about.
I know you live in Oz, I could recommend an excellent firm in Melbourne. I no longer clean parts at home. Everything goes to this firm and it solves a lot of problems.
Cheers,