You can also use a 2x filter like Scale2x or 2xSAI, and then, if it's less than 2x, scale down to your preferred size.
There is also a filter in M$ Photo Editor, not sure how it's calledi n english, something like "refine", that might help...
Some tests...