This is far easier than I thought it’d be. I had to change it to get around some blacklisting my primary IP obtained after an unfortunate spamming incident from a compromised user.
Just add the following to your postfix’s main.cf and restart Postfix:
smtp_bind_address=1.2.3.4
Where 1.2.3.4 is your new outgoing IP address.