Didn't catch this thread until just now but I agree with OP's decision to return the rack. That was the advice I was going to give as I read through the thread.
Nashbar and Performance Bike both have nice racks on sale right now, I've used them both and they both seem pretty adaptable with the mounting parts supplied. Here is the Sunlight Multi-fit from Nasbar: http://www.nashbar.com/bikes/Product...7_10000_201501
It is not available in black from Nashbar, only silver but you might find it in black somewhere else.
Here is the Transit Rack from Performance Bike: http://www.performancebike.com/bikes..._400007_400104
I like the Sunlight rack slightly better, for three reasons, 1) it comes with a nifty strap for mounting to the brake bridge as an option (instead of P-clips on the seat stays), which the Transit does not have; 2) the vertical strut that mounts to the dropout is adjustable for height, and 3) the 3 strut per side design looks and probably is a little sturdier than the Transit's 2 strut design.
HTH.