If you made the art at a larger size and imported it scaled down, it shouldn't be blurry. I haven't done much with fullscreen, but the game I've been working on with fullscreen isn't blurry and I'm doing pixel art. I'm doing the art at pixel scale and then magnifying it by 3. And I'm doing it in MS Paint, so pretty much any other program should be able to do it as well.