Girl you have all the time in the world!
Don't regret time that has passed, it was never time wasted. You were young and in love and you were having fun, you said you enjoyed your time with him so it was not a waste. Now you can meet someone who has also went through a bit of life and learnt a bit about the world.
As for me don't be sorry about the divorce, it is happening and its fucking hard but its the right direction for both of us I am certain. I will be so happy when it is finally all settled and over with though, that is for sure!