Keep the tell function locked until level 5 or 10, gradually unlocking communication functions that aren't /party or /say. Getting there isn't much work at all (for anyone that isn't a bot)

Or
Back to the option of restricting tells; allow level based restrictions I.e. No tells from players below level 3 or something like that.