Lots of people starting a scuba class get overweighted. Even trying to run a buoyancy check on new students is hard, because they often keep kicking due to nervousness. So there is a tendency to hand them a lot of weight.
I really don't know how much weight you need. My log book says that way back when, in my open water dives wearing a 7mm farmer john, I had 30 pounds of lead in fresh water. A few months later I had 28. But that was with a Balance BCD, which I think is at least slightly positive.
So he might be right and I wouldn't just ignore his suggestions. If you can, perform a buoyancy check before you start the next dive, however it says to do it in your manual. The main trick is to not move your hands or feet, which people tend to do unconsciously.
To make life easier, can you borrow a weight belt with a bunch of pockets? Kind of like this one?
XS Scuba Pocket Weight Belts This is good because it is a lot easier to add or remove weight from the pockets then to try to run the belt through the weights or to add/remove weight with the weight pockets of the BCD.
Important note: With a BP/W, weight belts go on last, OVER the crotch strap. If you need to dump weight, you want the belt to fall free, not get stuck on the crotch strap.
If you cannot easily get a buoyancy check done, well, lots of people get their C-card over-weighted. It certainly isn't ideal, but it happens. Once the class is done and you have your card go practice in the pool and determine how much weight you really need.
If you think the straps are too tight, try these pages for suggestions on setup of the BP/W:
DIR-diver.com - Adjust the backplate. Also see
http://www.halcyon.net/files/manuals/Halcyon_BC_2009.pdf, page 7 & 8. Ignore the cinch part unless you really do have a Halcyon BCD. Note that you should fit it wearing your wet suit.
I used these and still got the straps too tight. So note that when they say you should be able to stick 2-3 fingers under the shoulder straps they really mean it.