They come with bolts because QR's typcially don't clamp with enough force to keep the wheel from slipping forward.
It looks like you have rear facing dropouts, so you should easily be able to use QR's if you get yourself a Surly Tuggnut.
That little circle on the side of it is a QR adapter. You just pop it in and then slide your skewer all the way through.
It's not a bad idea to have a chain tensioner anyway. One on the drive side will help you get the chain tensioned correctly when mounting the wheel. I personally like to use chain tensioners on both sides so that the wheel doesn't get knocked crooked if I hit a bump. I've had it happen. It sucks.
I've used a bunch of chain tensioners and can say from experience that the Tuggnut is by far the easiest to use on the market, partially because it's the only one I've ever found that requires no tools. It's also the only one I've ever found that has a QR adapter. The built-in bottle opener is handy too.
After that little rant, I feel I should mention that I am in no way affiliated with Surly. The tuggnut is just a really good product.