Killing the
service from the command line didn't work as moments after killing
it, a new instance would start up. After several hours trying to stop
it, I decided it would be faster for me to just make the change to OS
X Server's mail services like I had planned to do in the future anyway.

Sounds like launchd, which can be pretty aggressive. I learned this wrt apache starting up on my OSX box.