So far the best solution I have found so far is : QLandkarte GT

It does all the actions I have listed and much more. The only trick is to get maps, which is easier with the latest version.

The best solution I have found so far is : QLandkarte GT

It does all the actions I have listed and much more. The only trick is to get map overlay, but it is easier with the latest version.

It is worth to mention that it's multiplateform software.