A week. I know it seems excessive but even if fumes are gone to you, your snake has a much better sense of "smell" than you. You always want to be on the safer side...as long as he has something that he will be fine in for a week, that's how long I would wait.
And you gotta post some pics of the new viv too!
Hope this helps,
Josh