For years, Dollar Tree was a go-to destination for budget shoppers looking for bargains. But more recently, the chain has fallen out of favor with a big chunk of its core audience.