Not really sure what you mean by not being able to do combat properly. I was out beating desert thugs at all times of the day, and heck even during classes - gotta collect some misses to get them spankings. Drop rate of potions and relics is decent enough that when already a bit geared, you can just complete the whole room chain in one go, and then get a decent amount of money to buy some stuff.
The only area that felt like a maze was the minotaur maze that's... well... intended to be one. I suppose also an area in the desert which you really never had to walk because teleportation. Also smh, what kind of barbarian plays RPGM games with a mouse. As for affection you only needed to talk twice to the minotaur and I guess 6 times to the golem, which took less than a minute and could hardly be called grinding.
By the way, teleportation is fantastic. Though I love the ability to actually walk too, since sometimes you just feel like taking a scenic route, and it feels nice for there to be an actual map, not just points you jump between. Kind of what makes all those Renpy games where you click between locations feel so lifeless and disorienting.