Assuming you're a new player, if you haven't lost much (just a few million gil) I wouldn't do the data recovery. As said it can take months, and since you can't do anything else you'll lose it all, you'd technically be losing out.
Sorry some people are nasty about it, but good luck getting your account back. I also strongly encourage the security token too!