Did you try the trick of resizing in steps and then sharpening the image?
I prefer to make them big and then resize them. But sometimes it depends.
Maybe for bomb markings a one or two pixel line is enough. That has no detail left, so I think you'd bette paint that in the size you need it.