Personal Messages only for paid accounts?

But making new users TL4 is likely to create problems because TL4 members have so many powers.

Instead I would use TL3 (or maybe TL2) because they are more limited. Then make promotion to TL3 a manual task as it is by default for TL4.