"The last thing I wanted to do is hurt Shannon, but I do think I did the right thing," he tells PEOPLE, as the RHOC star says the breakup was "devastating"