Considering where your registration shows you located, I'd say give Fonseca a try. Can't go into too much detail in open forum, but that's one we don't get here in the USA that should meet your criteria.
Most all Padrons age well, and not all NC's necessarily do. The 1000's series are another good bet; fairly reasonably priced (compared to the various Anniversary Padrons), good cigars to start with, but great cigars with some significant age on 'em.My go to cigars lately have been Padron maduro delicias, tatuaje havana vi lanceros, and oliva v lanceros.
Interestingly, I found the box of the padron delicias at the bottom of one of my humidors that's been sitting there for about 10 years. It's been one of the smoothest cigars I've smoked thus far, and it still has all the chocolate/coffee flavors. I need to set aside more boxes of these.