They are unlikely to keep deleting their one PM. How does a new user contact you? If you annoy them too much they will just go elsewhere. It is a thin line.

I also send a comprehensive welcome PM explaining all this to new new users encouraging them to post and become and active part of the community.