I have to say, I'm pretty polite like you too but after her 2nd rude comment, I definitely would've said something like "Well don't park your cart in the middle of the aisle and I wouldn't have to say anything." Or "MOVE!!!!!!"
Two wrongs don't make a right but they make you feel better!