Sorry that you had an embarrassing experience.
My wife is disabled and we love the stores which have enough electric carts. Do you ever get stranded when the batteries give out? I've gone back for a new cart more than once.
You were right to be angry, and it is good that the store apologized. It is hard enough having physical challenges without being cart-jacked.
No need to feel embarrassed buying female-identified things. If you are male-presenting, most people think you're a woman's dream-man who is knowledgeable enough, sensitive enough, and secure enough in his manhood, to buy tampons, pads, makeup, bras for his wife, girlfriend, or daughter. I used to get complements about it. A few may have bigger imaginations, perhaps because they crossdress themselves or have a crossdresser in their lives. Either way, you are the customer and you are right!
I used to get crazy shy about it, but really it is the store's job to sell you things and they want you to buy a lot of anything you want.