Did my front wheel yesterday -- easy breezy.

My decals all came off easily in one piece after a quick and very mild warmup with a heat gun.

If you look closely (at least on my 404 clinchers), the rims are built in six carbon sections. Just visually center the new decals on the appropriate section. No need to use spokes for alignment.