What's wrong with using both programs... the strength and ease of each for certain sectins of the image...  What you want to do - I'm with Aenaes as far as method in photoshop... but seems it is easier in photopaint from what you describe...