So here's what I learned through some trial and error:
If you install Linux without the bootloader, then neither RefindPlus or the stock Apple bootloader will pick it up and you won't be able to get back into it.
So you have to install grub normally.
However, the installer will put grub in the same place as whatever bootloader was used to launch the install drive. I.e, if you use the Apple stock bootloader, the Linux installer will put grub in the same EFI partition. In my case, my RefindPlus is on a separate drive, and grub was installed on that particular EFI partition.
I wanted grub on the same physical drive as my Mint install so it could function like an external drive if I want to move it to another PC, allowing it to be booted with whatever existing bootloader is already in place.
So here's what I did:
I pulled every drive except my Linux drive, installed Mint again, and let it install grub in typical fashion. So now grub and the OS are on the one drive that I can move around at will.
Then because installing grub also changes the EFI boot priority, the system would only boot to Linux unless I held OPTION. But with my RX580 this didn't exactly work cuz I had no screen.
So after some reading I simply used the efibootmgr command in the Linux terminal to change the boot order back to Apple's first (see the Linux Boot Coup section in the RefindPlus thread for instructions on this part). This got me back into macOS, where I was able to install RefindPlus as normal using a secondary drive to host that EFI partition.
Now I have a boot screen that lets me choose macOS, Linux Mint, or Win10. Removing the Linux drive doesn't affect anything, and if my RefindPlus drive goes down too, the stock Apple bootloader is still in place.
Also, had I known about the efibootmgr command, I would've saved myself 16 hours of restoring my old MacBook Pro from backup after I accidentally borked the whole thing trying to get the Apple bootloader back to normal. It really is as simple as running that command from the Linux side to make it pick the Apple bootloader first.