You are overweighted if you have to descend in that manner.
I dive AL80s on most boat dives, being weighted for the end of the dive you still should not have any air in your BCD when you start your descent.
A properly weighted descend isn't as easy as simply releasing some air and sinking. You have to release all the air in your BCD, and your lungs. You need to exhale and when you think you have no air left, exhale some more, completely relax, and then you'll get down. You'll still be properly weighted at the end of the dive. While you gain some bouyancy from the tank, remember, you are doing your safety stop at 15 feet, not the surface. You need to be weighted for a depth of 15 feet with a bouyant tank.
As you descend, you should only ever have to add a short burst to control your speed, depending on the wetsuit, I sometimes don't add air till I'm at 50 feet. I can simply change descent speed by breath control.
It really does sound like you are just a couple of pounds overweighted.