Good news! We found a place that the wife likes and it has a very large garage! Only about a mile from work, too.
It's 4 bedrooms, 3 bathrooms in a gated parco (subdivision). Circular section of the house is for a large marble staircase. We have roof access and a nice view of the bay and Mediterranean. Small pool in the back yard, too. We should be here for 2 or 3 years.
Garage will house my tools -- 90% are in storage in the states, but they're being shipped here now and should be here in about 90 days.
Here's half of my garage space (had a detached 2 car garage as well) when I lived in Columbus, Georgia - 2011-2013. Will have to find room for 80 gallon compressor, tool boxes, bench, grinder, parts washer, blast cabinet, welder, shop press, etc, etc.
Scott