I agree that the two sentences you presented sound better. However, gramatically, I think that She carries the purse with herself is correct because the word herself is used for emphasis and clarification. On the other hand, her is also correct because it is not used reflexively, meaning that it is not both the subject and the direct object.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.