The battery is definitely replaceable but in latest models used to be glued on… I haven’t checked on the Apple silicon models… worse case the Apple Store can do it for you for 70/80€$ You can also remove the glue yourself, there must be an iFixit tutorial on YouTube for it
Fedora might run well but LMDE will 100%