If you go to canyouseeme.org and test your Plex port does it show as open?
Your new ISP might have CG-NAT meaning you don’t get your own IPv4 address and can’t be connected to directly.
Also stream a movie from your phone while connected to cellular data and then check that stream on the Plex admin screen to see what it says. IIRC the Plex Relay is fixed at 1mbps
Black Friday is definitely a good option. I’ll also point out that WD and Seagate are working on 20TB-30TB drives that should be coming out in the next couple of years which should, in theory, drive the prices down further for smaller capacity drives.