i use CEON URI Mapping and can confirm its working :)

its a pain in the ###### though as you explained you will have to create urls for all your products by hand because there is no option to do it automatic (for allready excisting products, new products get a link automaticly)