My experience, now more than 4 years ago, says DO NOT FRET!
The relocation folks served me very well, found me couple/three agencies to choose from. Each was well known in the city - no fly-by-nighters - and the individual agents who responded to my call were all top-notch and experienced - no wet-behind-the-ears kids!
Scenarios might be different today, but I'd still feel very comfortable with the relo folks. Don't fret over the commission bit - at this point, it's only money!
SWR