To make ti worse, through a few strange circumstances, I was there at nearly 1 AM.
I almost always park over to the right side (if you look at the store straight on)... right past where the lot lines change colors (the carts lock up if you take them past that point). There's always parking over there, and it seems far away, but really isn't. I refuse to venture into the regular parking lot section. I've hit a cart with my car before, which goes to show just how much it does suck as you mentioned.
But I will say that the one in Melbourne (on Wickham road near Sarno) is actually worse. I think they're "low budget" too, because they have people manually collecting carts and pushing long lines of them (no automated robot thing) into this really short opening in the FRONT of the store. Very strange.
But, if feel like driving a bit more, I might go to the Super Target in Waterford. Much better. It's like a civilized version of WM (well, no guns though)