It is generally a good idea to avoid "deodorant" soaps. Thankfully the majority of soaps are not deodorizing. Avoid "sport" soaps and you're probably safe. Some soaps are so fragrant in and of themselves they can clash with scents, however, so there's something else to consider.
I would characterize my skin as oily but I haven't found myself to be any better than average in retaining scents. I like your idea of showering in the evening and have found this helps, but I just don't feel clean if I don't shower in the morning so this isn't for me.
Experiment a bit and i'm sure you'll find what works best for you and your perfumes.