I've only used AppImages for software I didn't care about every being updated - can they do updates without having to manually redownload the AppImage?

Yes, but not super straightforward: https://docs.appimage.org/packaging-guide/optional/updates.h...