But I seem to overload myself and doubt myself too much... fixating myself on finding out where i am on the map.
If your basic navigation technique is OK (and I assume it is) but you find yourself overloaded due to a fear of getting lost, why not get some assistance and ask for a Basic or Traffic service from a radar equipped unit? You can bet they will warn you if you are about to blunder into someones airspace well in time, and if you do get lost, help is only a very short call away. Make sure to identify yourself as a student pilot and they'll be extra nice. In fact, you could even phone them up beforehand and explain the problem. They'll be really looking out for you then. And remember: they're there to help.
At the end of the day you've got to be able to navigate your way around without their help but while you're still learning to actually do that, the help they can provide may just make the task a bit easier. Thus freeing up a few braincells for other things. Enjoying the scenery for instance.
Also, if you are very unsure about your navigation capabilities, make sure you plan an extra easy route. Don't go off in a straight line over featureless terrain but follow rivers, roads and railways. If it takes a few minutes extra to get there, so what? But flying along a river for instance prevents you from getting lost (unless you follow the wrong river) but at the same time it gives you the opportunity to validate your plog: ground speed, heading, ETE and so forth. Thus getting a little more confidence in your preparations.