What about Portugal Golden Visa? The residency requirement is extremely low, you can benefit from NHR, and after six years you're eligible for a passport (of course, a certain processing time should also be allowed for). That's longer than Malta for sure, but it's also far less cash down.
There...