Is there a way to resize a bmp map i created with Ascension's tutorial to something larger without pixellating it?

It's currently 2000x2000, and is about 6 inches across. I'd like it to be about 4 times that size (about 20 inches - to print at small poster size and put on the wall), but i don't want my coasts and everything to turn all jaggy.