I got the game in June and took me about a month for paths to be clearly visible.
Right now I'm working on getting my paths back since I accidentally time travelled an entire year ahead. Every single patch of grass grew back. It's taking a long time now that I'm actually paying attention to it...