Thanks everyone for your replies. You have all helped me a lot.
As I go through this journey, I have noticed something that can be summed up something like this: "If I don't like the mood I'm in, wait 15 minutes and it will probably change".
So after I posted this, I did some more thinking while I was mopping my floors (yeah, my head's a bit of a mess, but my house is very clean!). I realized that I was not content in my old life either, otherwise I would have kept on doing what I was doing.
Ultimately what has helped me this most is knowing that I am not alone or unique. That everyone goes through these same philosophical debates for the first while. The best thing I can do is to take each moment as it comes and be thankful for it.