This would be possible as the basic functionality is there, but I have not seen a modification to handle your specifics. The PM system will delay the welcome PM till after the user has verified their registration email. It is this intrinsic functionality that could be used for creating a modification in delaying the PM welcome message.
Hopefully, there will be better suggestions.