A chin implant would likely make a big difference for you. Unfortunately, you are doing Masseter Muscle excercises every time you eat, so more excercises will not make much of a difference. An extended implant would not only add projection to the chin but would augment a good portion of the...
While many patients have a much quicker recovery with less symptoms that you do, you have a long way to go before you have the final result. Much of what you are describing is likely to get better and you will know a lot more about how much recovery you are going to have by 3 to 6 months after...
From the photos provided, the chin is very weak. Chin Augmentation with a Chin Implant would balance the lower face and yes, it does create a deeper (weak chin's have no groove) mento-labial groove that aesthetically should be at least 5mm's.