The recorder is not a premium feature. The only premium actions in Power Automate Desktop are those under the action groups that are marked with a Premium icon, such as the "Logging", "Work queues" and other action groups.
However, desktop flows in general are premium when you use them under a work/school account. They can only be used for free under a personal MS account, and you cannot do any sharing or any kind of connectivity with the cloud under the free version of PAD. If you want to share them with your team members, that's a premium functionality and, as such, they need to have Premium licenses.
-------------------------------------------------------------------------
If I have answered your question, please mark it as the preferred solution. If you like my response, please give it a Thumbs Up.
I also provide paid consultancy and development services using Power Automate. If you're interested, DM me and we can discuss it.