That's really lame. Like SnowShredder said, sheds happen often, so it's silly of them to be selfish with them. Even a huge Burmese is still going to shed at least a couple times a year.I even tried the local zoo, but they told me they keep their sheds for "educational" purposes.
That looks really awesome, by the way, even with it worn. I imagine it redone will be even sweeter!
I think your best bet for that size is going to be a Burmese, Retic, or a really big Boa. Don't forget, sheds are really lightweight, so I would think you could get one mailed to you, especially if you'll pay shipping (which wouldn't be much - a large padded envelope would do it). Try looking for reptile rescue or herpetological societies.
I went to Petfinder to see if there were any Burmese on there; Midgard Serpents Reptile Rescue has a couple it looks like. There are also a few boas on there as well but it's hard to tell size. Also try contacting Tom McCarthy (http://www.mccarthyboas.com/home.html) He lives in Northwest Indiana, but he has several large snakes, and I'm sure probably knows other people with large snakes.