Welcome to our forum! It sounds mysterious that the camera would know about an outstanding firmware update. Perhaps there is a defect involved. As for old firmwares you could search the internet archive or ask the Fuji service by mail.
I don’t have a recommendation. The technical specifications should meet the camera‘s demands. SanDisk would be fine as well as other manufacturers. Please note that SD cards have a limited lifespan, especially when heavily used.