I'm not sure how well developed your character is, it sounds like you have not put too much effort into training but perhaps I am mistaken in that. If that is the case you might be better off just starting a new character.
One thing is certain though, once you have trained up you stats as much as possible stamina is much less of a problem. Currently I can get from Hydlaa to the top of the BD fortress resting only once or twice with a normal load. I usually run around with half my capacity of junk in my pack, fully unloaded I might not have to stop at all. In this state walking uses no stamina and even allows some regeneration, give or take a few pounds of load. At least that has been the case up to now everything is subject to possible change.
Please take this as friendly advice and not criticism as this is what I have found to be useful but your goals may differ.
I have maxed all basic stats, maxed daggers and other skills on high levels. I might not be seen as much and surely not much last months but I put lot of effort to my character. Starting anew would be painful :O.
I know you have to rest one or twice but if you are doing the trip 5 times per day, there and back again (since when I dont go to uni Im online around 14 hours per day)... Its like 10 mins for full rest? If we took 5 times x 2 + back way = 20 rests for 10 mins, 200 mins, over 3 hours lost... I hope someone will realize its not good way. If you (anyone) make one trip per day and the rest of time stick around Hydlaa, Arena or spawn point I guess it doesnt bother you...
These things made me change my mind and make Planeshift secondary MMORPG to me again some time ago.
Thats little out of topic which was about the quest list, so sorry about that long respond. Of course no offense taken by your post.

I find the real issues lie with knowing when a quest isn't being done in the right order, it is bugged at that moment or you're just not saying the right things. All three situations can give trouble in a quest but you can't distinguish between them.
Also when certain quests involve items but one loses that item for some reason (stupidity or simply a crash with bad timing) the quest gets stuck.
So I do hope the Devs don't plan on keeping the current situation where quests cannot be discarded and retaken.
Yes, one is after very uncertail - did I quest wrong? Is it buged due to other quest? Did I make it in wrong order?
But I usually ends knowing I did it right... (It would be shame else, since some of my friends already see my 30 mins logs debating with NPCs

) For now even deleting them would do the job for me. I dont wish to restart them. But even if I took some new now, Im afraid they would be messed up in the general super mess I got in quest list. Depressing.