haha, I've had similar situations happen to me before as well
sorry to hear about your trouble, glad you found the solution!
XC SEO's install routine used to be simple, but now has gotten overly complex due to the need for a complete installation rewrite. I also need to release a patch-file of changes as an alternative to the find/replace method. I hope to have these issues addressed in the next release.
Cheers!