Thank You for taking the time to answer my question in a detailed manner. When I posted the question I was afraid it won't be answered, but was hoping for an answer like this.:)
We intentionally haven't set any geotargeting in webmasters tools...
Going for multiple ccTLDs seems to be the right choice but this of course means investing into a lot of things.
Thank You.