Very straightforward. Just took a bit of time. I followed this brilliant youtube video:
This is the website where you download the software:
https://my.hidrive.com/share/hsodpqja.l#$/Mazda CONNECT Firmware/NA N/NA N Current Firmware
If you have version 59.00.XXX you need to upgrade to version 70.00.100A before going straight to .367 or any newer version than .100.
That means on the my.hidrive link above, you need to click the furthest left folder labeled "NA N with 31.00.100." When you click it, the title will say "for mazda 3 only" but thats not the case.
Inside that folder click the folder "NA N 70.00.100A" The first two files inside that folder are the "...failsafe" and the "...reinstall" you need both. Inside that folder is the PDF for instructions, you can use this PDF or the PDF for the 70.00.367A below. Either will work, the one mentioned below is updated to reflect that .367 doesn't have a failsafe to download and install. This PDF, along with the youtube video I linked above will show you how to go about the install in the vehicle. It might sound intimidating but once you wrap your head around it, its not hard. You just NEED to do the 70.00.100A first. There are reports of people going right to any newer version with no issues. I didn't want to risk it, so i did the .100A then the .367A.
Once I got the failsafe and reinstall downloaded to my computer, I got a flashdrive and formatted it to FAT32 and moved the downloads to the flashdrive. I then went to my car and followed the instructions, going into diagnostics clearing codes, then waiting, then going back and installing failsafe, immediately followed by the reinstall package. About 30 minutes later it was done. After verifying the 70.00.100A was installed properly I went back and formatted that USB stick in preperation for the newest software.
I then went back into the original link above (my.hidrive) and then this time click the folder labled "NA N with 70.00..." which is to the right of the first folder we had to go to to get the 70.00.100A. This time, inside the folder there is just one download, this is the 70.00.367A. I downloaded this and installed it on my USB, inside this folder is updated PDF instructions to follow for download, you can use this PDF or the PDF I mention above. I went back to the car and followed the same exact instructions as the base 70.00.100A, but this time there is no failsafe install, its just the update. The update took the same amount of time as the reinstall package. I did notice that my Mazda connect now loads a lot faster than before. I still have to read into the 7th generation updates on what they fixed and what changes occurred the car. I've only had it for less than 2 months so I'm not likely to notice many differences. especially with not driving it much in those 2 months due to working from home.