I love the Toyota OE wheels, I recall seeing a test video of how the Japanese test alloy wheels, it was quite impressive what damage the OE wheels can tolerate.
Re the tyres and storage. Unsure if this is heat related or not but, tyres dealers in Spain do not keep tyres for more than a few weeks in fact, pretty much every tyre not on the ultra common list has to be ordered. We know the tyres are dated and most Spanish will not purchase a tyre that is not or very close to the current year. I had never heard about this until getting my business started.
Re the Toyo tyres (Open Country), I think they are great until they get three - four years on them, again may be sun related but mine started getting punctures in them when there was still 4mm of tread, they were almost dissolving in front of me. The punctures were not side wall as per the Tabernas trip (different brand) but directly through the tread pattern, a bolt, a couple of screws, and a piece of unidentifiable metal. I too had some trouble getting a couple balanced, I went for the rear fit option and the stick on weights just clipped the rear calliper, a small bend on the pad retainer and all was good.
On the refurbishment of wheels, I tried to get mine refurbished in Spain and the guy tried to rip me off. The price went from around 40 euros each to 70+! I spoke to a 4x4 club member and he had a transport company pick them up, refurbish them, paint, lacquer and then transport them back to me for 200 euros all in.........from Portugal, go figure!
regards
Dave