Basically like kristhasirah said, increase the limits in the database. From cPanel go into phpMyAdmin, click your site database, click the adopts_messages table, then "Structure" from the tab beside "Browse" above your messages table.
Then edit the messagetype to be a text column. That should let you type pretty much as much text into a PM as you want.
