Here is a link to some images for ideas. There are plenty of chic vintage designs that incorporate natural gas stoves. I suggest not getting rid of it, but designing around it so that its surroundings are more modern. The stove itself adds the vintage touch - and in that case, the rusty old metal will look great, rather than shabby. Or add a coat of paint to the stove to bring it up-to-date a bit.

Check out some ideas:
natural stove vintage design - Google Search