As more fuel is burned, if thrust is constant, the rate of deceleration will be increased. After all, you are not decelerating a 43,000 pound space craft any more, but one that is the amount of fuel burned lighter.
Imagine someone pushed you down an aisle in a shopping cart full of you and, say, 100 cans of soup. You could stop yourself by throwing cans of soup toward the destination as, thanks to Newtons' third law, for every action there is an equal and opposite reaction. Assuming you are throwing at a constant speed, every can of soup thrown will decelerate you more than the last as the mass being decelerated, first you and 99 soup cans, than 98, and so on, becomes less and less.
It also sounds like a great way to get thrown out of a store, but that's a different question.