I was almost in the same situation after years and years of bad sitting. A year of light but daily stretching and a little exercise got me to the point where i can squat comfortably and almost touch my toes standing.

But I can't emphasize how important the point of daily routine in the article is - it doesn't take much to get quite an amount of flexibility back, but habit