It was a completely painless process and our replacement vendor has officially been hired... nothing like waiting until 2 months before the wedding to let that gut instinct get the best of you.
Oh well... hopefully it'll all be smooth sailing from here on out (I hope, I hope, I hope). :-)