Personal Messages only for paid accounts?

Since minimum trust level to send PM is a configurable setting and in a normal scenario, TL 4 can’t be achieved automatically ever without someone explicitly granting it, depending on the perks that come with it, You may consider changing those two settings to your liking to make PMs limited to TL4 & above then setting a group to automatically assign TL4 to paid members.