Re: Should I message this girl from POF on facebook?
If she deleted her account without giving you some form of alternate contact information, then she probably isn't interested in you. Hunting her down on Facebook and asking her out will be detrimental to you, as she will view you as a creep.
Your best bet is to move on. With that said, though, I would like to know how your conversation went. If there are any errors that you had made, then we can definitely help you to improve for the next conversation you have.
"There is no better than adversity. Every defeat, every heartbreak, every loss, contains its own seed, its own lesson on how to improve your performance the next time." - Malcolm X