There's a significant quality jump from 360p to 480p, so if there's a way to increase Doom's resolution, try it.
Or you can re-encode the video and double or quadruple the resolution. Not the most effective, but should prevent YouTube from butchering the video quality.