Recumbent - Quest for the (non-)Holey Tire

I've got two 26" tires -- Continental Sport Contact 26x1.6 -- like these: http://hostelshoppe.com/cgi-bin/readitem.pl?Accessory=1137010289

Hate:
-- can't change them without Incredible Hulk strength. (This bothers me, as I have little sympathy for fellow cyclists who can't change a tube. I've changed perhaps a hundred on my 700cc wedgie tires.)
-- would like a little more aggressive tread for wet riding

Love:
-- fast
-- puncture resistant (no flats last 2000 miles!)
-- good cornering and fair traction when wet
-- works ok on occasional dirt roads
-- reflective sidewalls look very cool, and work well at night

I suspect these tires are a little smaller than their stated width by a couple millimeters. The local bikeshop guys concur. Suggestions on a better manufacturer or tire?

I am considering these:
-- Schwalbe Stelvio 26x1.10 Tire, 220 grams, http://hostelshoppe.com/cgi-bin/readitem.pl?Accessory=983914270. I like these because they are thinner and lighter. The tread doesn't look much better though. And the width -- who knows? They say 26", but...
-- Schwalbe Marathon 26x1.5 Tire, 600 grams (heavier, but nice looking tread, reflective sidewall, and probably more puncture resistant), http://hostelshoppe.com/cgi-bin/readitem.pl?Accessory=989609249

The Marathons are awesome, although also a bit hard to get on/off. They're heavy and expensive(at least for a college student,lol) but I had a blackberry vine stuck in about 10 places with no puncture.

Funny, I've been looking for a long time for a relatively skinny 20" tire to use instead of Stelvios or Conti GPs, and settled on a Sport Contact. Between the Stelvios or Conti GPs, I've never worn one out - they've always failed prematurely. I guess considering my luck with them, I suppose it would be valid to conclude that they were not engineered to get full tread life, and that the other failure modes - sidewall failures, tread delaminations, cord failures - should be considered 'normal.' Here is how my last Stelvio failed.
http://i38.photobucket.com/albums/e135/blazingpedals/stelvio.jpg

ps - the LBS doesn't want to hear about a warranty claim and frankly getting another one for a replacement would be a waste of my time.

So far, the Sport Contacts seem a little slower, but it's a good tradeoff IMHO! They are tight but I was able to put it on my Velocity Aero rim with no tools.

I love my stelvios - not one flat since I got them. Had one flat with conti gp's on my last bike. So far, I can't see a reason to change. Hopefully I won't beat them into submission like Blazingpedals did :)

For a while I had Marathon Slicks. They were heavy and sturdy, but rolled fairly well. Then I switched to Stelvios. So far they have been great. No problems, and no flats.

The Marathons were tough to get off the rim, and I suspect the Stevios will be the same.

Before taking the tire off the rim you do pinch the sides to get it off the bead? This makes a world of difference.

BlazingPedals, for the mileage you put in, and the parts you wear out, you would think the LBS would hook you right up, or give you a "Buy 3 get one free" kind of deal. :)

Blazing pedals, if you're after a great 20' tyre u can rely on, try the Tioga Comp-pool slick. I can safely say that they can take a punishment, having done 5 24hr's with these tyres. The hoff (run a search!) ran on these. The hoff had the worst steering geo' ever, mostly because of the jig, yet the tiogas were so resistant, we didnt hav to change a tyre once over the 600 odd km around a very technical circuit.
The only downside is they're slightly heavier then then its lower profile competitors (Tiogas are 1.75') but they roll so well. The weight helps alot when u get going- they just dont stop spinning, very hard to pull up. They spool up so much momentem with so little effort. Oh and Ive never seen a Tioga do wat your tyre did. A trike pulls car-like G's in turns, and the Tiogas never cease to turn this into insane corner speed over 600+Km/h. One more point; they're cheap as chips! For the price, it was either a heavy dunlop from K-mart or one of these for the same price. Such good value. :D