That should work fine...no bonding issues...As long as the paint doesn't have too many swirls or any marring, it would probably do a very nice job of cleaning and protecting :bigups
There is something about AIO + a carnauba that just works right, so right. I have experienced excellent durability with Natty's alone so I'd say more power to ya!