Yeah, I NEVER fast travel in Cyberpunk. I love driving from place to place and running into random encounters. I also turn on the difficulty to max settings because you get very powerful after around level 20 or so. I don't mind struggling through the beginning on max difficulty because I view it as taking your lumps as you power scale.
My only issue with Cyberpunk is I wish there was even more to do. Eventually, after beating all the main story lines, finishing all the fixer quests, clearing every piece of criminal activity, you're left with nothing to do. Granted, doing all that takes over 60hrs of gameplay, easily, and that was before the DLC. My first playthrough I literally did everything I could do in the game and I still wasn't ready to move on.
Love the world of Cyberpunk.