There's a simple solution to the Dungeon Penalty issue

Above a certain key level I expect the mark will just be completely ignored.