That's a great bike and you got it for a nice price. I'm a big fan of that frame color. Wish they still had it when I got my black CC this year.
If I were you I'd hold off a bit on a wheelset and any major changes/upgrades till you get some more miles on it. The wheelset you have now is good. For tires, I'd recommend a set of Panaracer Pasela TG's - 700x28c they are not as wide as your looking for but have a great ride feel to them.
Also sounds like you might benefit from going to a good bike shop and having a fit and some adjustments done. Maybe shorter reach levers - Tektro R100, a shorter stem may also be recommended or even bars with a shorter reach/drop. There are quite a few variables.
Anyway, enjoy the ride, it's a great bike.