I went through a similar process researching European tax systems before settling on Cyprus. Portugal's NHR was attractive until it ended for most profiles in 2024. The replacement (IFICI) is much more restrictive.
The broader issue is that most European tax systems were designed for locals, not remote workers. The bureaucracy is in the local language, the rules assume you understand the system, and one wrong checkbox can cost thousands.
Cyprus has a different approach. The 60-day rule lets you become tax resident with minimal presence. Non-Dom status means 0% on dividends for 17 years. And because half the island does business in English, the bureaucracy is actually navigable. The trade-off is that corporate tax is 15% vs Portugal's lower rates on some income, but the simplicity and predictability makes up for it.