If you haven't looked there already, there is a lot of good info over at
Uzitalk.
.22LR conversions are available through
Subgun Ordnance.
.45 conversions are a little harder to come by. Green Mountain has barrels. They are reportedly hit or miss. Mine works well. The bolts are the difficult part to find, and generally expensive when you do (I saw one go over $1100 on gunbroker a few years ago).
I wouldn't consider mags "rare as hens teeth". They are out there and not too difficult to find. But they typically run $100 to $150. Also, 16 rounds in full-auto is almost a let-down. Fortunately, ProMag makes a 22-round Uzi .45 mag, which actually works well.
The best option IMO, is a grease gun mag grip housing. Then you can use relatively inexpensive, high quality 30-round mags. Unfortunately, I don't know that anyone is currently making these either. So keep an eye out while scouring the used market for a bolt.
A year or so ago, Subgun Ordnance made mention they might do a run of bolts and barrels, but I haven't heard anything since. It might be worth an email to them.
You might also keep an eye out for a .40 conversion from
BarrelXchange . They put out some neat stuff, but it's a small operation that only does small runs of things. Also obviously not a website designer. But it has contact info.
FWIW, I've got conversions for my Uzi in .22LR, .40, .357 Sig, and .45 (semi-auto only bolt). And I still shoot the gun 99% of the time in 9mm.