After you log them on, you can set a cookie for session management (it's allowed) and use that to remember a preference stored in your db (which you can get by default on registration).

If you can't log them on, well... I guess you should try to guess their country, and if it's UK, you don't track.

This is another case of well-intentioned but probably unenforceable legislation by our detached European elites.