На счет лимита отправляемых сообщений "не друзьям".
Сделать следующий алгоритм:

При ответе на каждое такое сообщение пользователем, которому было отправлено сообщение, лимит снова увеличивается на единицу.

Таким образом:
1. Пользователи смогут общаться без необходимости вступать в "друзья".
2. Остается такая-же защита от спама, как и раньше. Можно даже лимит ещё уменьшить, до 10 например.