Personal Messages only for paid accounts?

Unless you lock free users to TL1 and make paid members be TL2, and then change min trust to send messagses to TL2, you’ll need a plugin to do that.