Designing a map variation for 4 players is a real challenge. This really changes the gameplay, because you now can target multiple flags and need to follow 3 opponents.
You might want to start with this small quadruple variation and use limited pieces. Place them on your starting position and just use the Stratego rules. Have fun!