After some googling I decided to try my luck with a 64gb SDXC, formatted it according to the guide (Linux variant), however the camera/album said it was not supported.
The guide says to use `mkdosfs` which at least on my system is a symlink to mkfs.fat. However, mkfs.fat and mkfs.vfat are not...