If she is a nice horse who just has icky feet, I wouldn't say you made a bad choice. They really look like fixable bad feet to me.
I would do some research about really good barefoot trimmers in your area, and make a plan for getting her feet rehabbed. I'm thinking you should definitely switch farriers if that looked okay to your current one. You may need to have her feet touched up every 3-4 weeks instead of six. The great thing about barefoot is that in 20 minutes once or twice a month, you can touch up the farrier's trim yoursef. That way your horse's feet stay a healthy length and you save money on extra farrier visits. Many horses do better with more frequent trimming.