I have use GT Recovery for Windows to recover deleted messages form messenge, it doesn't need to root my phone
Could only find a little about it but most messages that have been deleted are gone ! Unless they have been archived like regular e-mail. Maybe this video might help.
Write an essay about your favorite topic might sound boring, but not when it's about your favorite topic, it doesn't have to be long