replacing decals should I clean/ redmax before or after

I removed all my arctic fox decals and I need a new finish on the faded gel coat. I have read hundreds of post about the steps involved with cleaning and recoating but none of them say whether to replace the decals before I use a red max type product or after the red max type product. My concern is if the decals will stick to a freshly sealed surface I know it will be a lot easier to clean and "wax" the tc without the decals on.

Thank you for the input.