Any other ways of uncursing (ac)cursed items than Bishops (that I don't have) or the spell (which my chracters are too low lvl to cast)?
Doesn't seem to be any temple service for it, nor any potion you can use.
I guess with high enough Artifact skill you will be told if an item is curse or not?
There should be scrolls sold at the temple in Arnika. It might be random whether they're in stock or not.
Cheese? Waiting a couple minutes to level up the faster levelers until exiting the Monastery is hardly cheese.
Purposefully keeping your characters at a lower level in order to manipulate the enemy spawn system is the textbook definition of cheese. And it's not necessary at all. Your example proves that you might face a game over if you run into a succession of the worst possible spawns at the worst possible time. So what? That's true anywhere.
a) Purposefully keeping your characters at a level appropriate for the spells, equipment, and items they have at their disposal and keeping faster leveling members of team even with slower ones until those things are available is...
not cheese
once you hit civilization north or south it's no longer an issue
b) I play tinman. No unnecessary reloads. Fighting overleveled mobs is (mostly) unnecessary.
c) People drop the game due to spawns at that specific stretch. It's still a challenge leaving at lvl 5 until you learn to pick your fights and sometimes even then.
If you agree with Mr. Strange that waiting to exit the tutorial area before leaving tutorial levels is cheese, then:
1) Have a caster with decent pts in Water, Air, and Earth for Freeze Flesh, Noxious Fumes, and Web and match to mob weakness - but don't be afraid to just let the nukes flow against foes too high level to beat resists (the debuffs help to hit, disables a lot + double damage). The main factors in mob resistance are spell level - third level spells harder to resist than first, caster level (hybrids get -4), and relative level of mobs to yours. The more overleveled they are the better nukes get but you get (much) more skill-ups using distract/debuff/disable to help your team hit stuff and avoid getting hit too hard. So try to fight mobs close to your level.
2) Train up a character (or several) with Throwing and Sling to use Bombs/Powders (Sneeze Powder is cheap, trains Throwing, and debuffs both attack and defense very early) you find, artifacts will rise naturally on characters with INT/SEN - don't sleep on Stix for those characters (autohit!)
3) Get STR/DEX and Weapon Skills up on frontliners and SEN/DEX plus Weapon Skills on ranged so you can hit and penetrate higher level mobs