Such a database would indicate two things a) law enforcement has access to such a database without warrants b) facebook provides such a database without warrants.
To me those would be reasons to leave the country and facebook.
That depends on what your threat model is. I assume we're talking about random police or border searches of your phone. Not the NSA or some surveillance apparatus which can make warrantless inquiries to your ISP and social network providers at a moments notice.
If we're facing a surveillance state without any internal obstructions then yes, far stricter opsec will be needed.
How about a lockdown feature that sends the unlock code to a trusted 3rd party? For corporate phones that should work quite nicely, especially if unlocking would require physical connection to the trusted network.
That way you could simply put it into lockdown mode before you enter border checks and not use the phone except for minimal calling features.
See this -^ ? It's a new pseudonymous account. Unless your social network has some kind of insane policy where they only allow you to have a single identity you can use that kind of feature to compartmentalize your activities.
Combine that with a phone that lets you have multiple users where you use one for banal activity which you can then show to Big Brother when he comes knocking. And others for anything important.
To me having several pseudonyms and also using throwaways is part of standard information hygiene. I also have multiple email addresses, some are set to forward to others (one-way of course), others aren't. I don't know why people aren't teaching that to their children.
I also love 4chan for that reason. I can talk to people in a totally ephemeral manner. Identity only exists for the duration of a conversation.
Or I don't know, do people also share their grindr adventures by linking that account to twitter these days?
To me those would be reasons to leave the country and facebook.