I've felt the exact same way after working (consulting) for mostly very large companies. I'd love to do a startup at some point in my career and sometime I have FOMO on that experience. The grass is always greener.