Check out Sonshine at the Church of Christ on Carlisle St in Lake Dallas. They are very reasonable with their prices, small classes, and really great teachers. My daughter went there last year and loved it! (she's starting Kindergarten this year). I've had friends that moved their kids from Footprints to Sonshine and were very happy with the change. Their school days are Tues/Thurs with Wed being a bonus day if you want it.
Another one to look into is Kid's Day Out at First Baptist of Corinth. They are more expensive, but classes are on Tues/Thurs (less likely to hit on holidays), and I personally know many of the teachers there, and they are dedicated moms & teachers.
Hope that helps!! Good luck!