First I would personally get rid of the power lines/poles and the protrusion on the left.
As far as the foreground, yes it is soft, but you could sharpen it up for print and IMO make it look OK. How large depends on viewing distance, but I reckon I could make a 30" wide print look decent/good. That would only be about 9in tall - how large were you hoping to print it?
I'm guessing you don't have a lot of printing experience (or large printing experience) or you wouldn't be asking the question, so I would say you need to sharpen the foreground until it looks over-sharpened at 100% on a monitor. How much 'over sharpened' is hard to describe without some experience. Depending on the sharpening method I would also use or add a sharpener that acts like a clarity (USM with large radius works like this).
Sharpening is a whole game in itself, sharpening for a 'professional' print is even more tricky. If I get really picky I can easily end up making a print 2-3 times.
I would have a go at it, let us know the size you want to print it and then let us look at it (you'll need a bit more sharpening for a larger print than a smaller one).
As far as a printing service, Adorama Pix is decent (and looks similar to my 3880) and cheap, but if you want it on some really nice paper, you may need to use something more 'professional'.
ALTERNATIVE - print it on canvas, it will look soft enough anyway no-one will be able to tell that the foreground is soft (I'd still sharpen it though). I hate most canvas prints, especially landscapes, but apparently they are popular.