no, most locksmiths probably can't pick a Medeco, they'll even tell you it's impossible. (We've all had commenters on youtube tell us that our Medeco picking videos are faked or staged or the locks have been doctored up. )
If you are just starting out in picking, then no, you won't pick those open. You have to first understand exactly how the locks work and what the mechanism is doing. New cores and keys are $27 on ebay, which is a steal since they normally retail for $100 per cylinder. So get them before they're gone. oops. I just checked and seems I can't find that seller any more.. but keep an eye out, here's one that sold recently
http://www.ebay.com/itm/121565387027 Some folks here may have spare cores to sell you as well.
Use Brake Kleen spray to clean out your padlocks, are they full of mud or dirty old grease? can you post a good close up of your keyway? (upload pics to imgur.com or tinypic.com and copy/paste here)
Your option to open those is get good at picking, get really lucky and open them by accident, or send the locks to one of the many folks here who can pick them for you and mail them back. I trust a handful of folks with consistently opening them, FarmerFreak is one of those folks, but it would be up to him if he wants to take on such a project, and if he would want anything in return for his services.
Buy a Medeco mortise cylinder on ebay and take it apart to learn how it works, then pin in up 1 pin, 2 pins, 3 pins, 4 pins, 5pins, and get good and picking, then add the sidebar with 1 pin, sidebar with 2 pins, etc until you master it. Then go nuts on the 833 padlocks.
I picked my first Medeco two years after getting into this hobby. Your learning curve may be longer or shorter depending on your picking ability.
good luck!
Squelchtone