If I do the original size than it is way too overblown, but when I do fit to size (or whatever you call them) it has two black bars on flanking on the sides, so i want to fix that with tiles. But if I do tiles it shows them at original size which is overblown.
There is one other thing you could try as a compromise. If you absolutely don't like the black strips, you could change the color to something more pleasing by changing the background color. I personally like using a medium gray with maybe a small hint of color.