In regards to the deathmatch maps you are looking for, have you thought about using the PS2 exclusive multiplayer maps? At least as a starting point? And maybe adding a few different touches that put them more in line with your Episodes?
There's a couple really good ones, like the Italy, Moscow, Space Station, Sam's Future, London. And most people haven't even had the chance to play them because they're inaccessible to most.