Tarquin didn't go backwards today. He didn't really go.. forwards.. but not backwards.
The painted world is complex, but it's discoverable like any other zone. I think From Software knew what they were doing when they added the possibility to be trapped inside - if you're good enough to reach Anor Londo, you're probably good enough to fight your way out of a wall. At least, I hope I am.