I have just had a look and seen them online for about $230 US so they are not an expensive part but not sure whether you will find one locally that cheap. Best bet would be probably MB Spares or an MB dealer. I have never priced one locally though.
Pretty easy job to replace yourself if you are at all handy. There is a good write up on replacing the conductor plate and the solenoids are in the same place as the plate. You do have to drain the fluid and remove the valve body but there is almost nothing to go wrong in so far as bits falling out. The solenoids are just press fit by hand. You could do the job in about an hour or so.
Edit: Just had a look at the Europarts catalogue where I have bought a couple of things and 3 of the solenoids are $47, 1 is $61 and the other 2 are $204. It would appear that the solenoid you are referring to is the Type C of which there are the 2 and the dearest.
As far as whether this is the fix don't know, were there other symptoms. One would hope Jeep have diagnosed but your explanation of "they think" is not comforting and I presume they are replacing both. Have they indicated which one.
3 weeks will be waiting on parts no doubt because like I said it is not a big job to replace by any means.
Look here :
http://europarts-sd.com/transmission_2.asp?pgID=5