I can sympathize with your position. In those situations you have a choice between using patience, aggression, or a society approved nicety. Your "excuse me" solution seems reasonable. If it causes you too much stress, perhaps online shopping is something that would help.