As people stated, there isn't a good, fast way to clear a catacomb (each time I see the word map, I think of a maze created using a Map) There is a difference, backtracking on a map created maze = no monster spawns, every step new step you take = an encounter.
Anyway... this is what I do.
Fully explore any / all catacombs @ level 1 to level 25... I may try to clear a catacomb if I have created it @ level 25 (30), depending on the Event modifiers... No Trapdoors / Less Spins.
When I am clearing the catacomb maze, I only go forward until I hit a deadend, turn or go back to the next open area, repeat... go forward without turning off that path even if there are any. Clear what is the smallest deadend I can reach and hope I don't get spun / teleported back there. (This is just how I do it, others have their own ways... reason why I don't turn off before getting to the end... because each turn has a chance to spawn monsters, so no need to make the trip longer).
Oh, I also do as others do when at higher levels ... leave game and create a new game... this is also good for Evil Presence hunting when you have to back track a lot.
Oh, there is the /set easy 1 command to use when you want to back track a large area, and when you get to the open area, use /set easy 0 command to deactivate ... this is only good for solo'ing.