Thanks for the help! Maybe the error message in Alby could be more helpful? "Insufficient Balance" is of course right, but if the wallet can detect that it's actually insufficient reserves, it could have pointed me towards the proper solution right away.