I was put off by the immutability too, as a long-time Linux user, but it turns out it doesn't really make much of a difference. You just install things slightly differently, the biggest drawback so far are the interoperability issues with flatpaks, 'cause, you know, sandbox and all, but it's really minor tbh.
On the other hand it's very polished and convenient for most things, so much it converted me after an eternity on Fedora.