My question is: Is there a way I can change the IP address of what my Contact 7 form sends its messages from?
No. Contact Form 7 doesn't know at all which IP address is used for its mail. It depends on the hosting environment. So I feel the answer from ReckSpace support weird.