Okay, so I ended up installing "google-chrome-stable" on my distro (Pop!_OS 22.04 LTS), made sure "android-sdk-platform-tools-common" is installed and tried to flash the image from my desktop pc instead of my old phone, connecting the USB-C cable to the back.
This seems to have worked!
This was stressful as fuck, jesus christ