Double clicking on "play" in the Steam client? You need to click only once. If not, what executable do you double click? It might take a long time because Steam must be launched so that the game starts.
Is it only the launcher that takes a long time to load or do you have problems launching the game too?
Launch steam -> offline mode, and then just launch TESV.exe (not through steam) / What happens now ???