That sounds like a good start. You can also use olive oil, butter or coconut oil in cooking.
I'd also suggest eating your egg yolks unless you have actual evidence that eating egg yolks is actually a problem for you. Many people (but not all) have had experiences where increased dietary cholesterol doesn't lead to increased serum cholesterol, per lab tests. If you don't currently have issues with high cholesterol, I wouldn't avoid the egg yolks.
Maybe. How quickly are you gaining or losing bodyweight right now?
The weights are feeling heavy and that's fine. As far as diet and lifting, if you're stalling on a weight, and you're not getting enough protein, you generally see benefits from more protein. If you ARE getting enough protein, it's time to start adding more carbs.
That was just a quick estimate from what you mentioned, but it doesn't look like you're hitting at least 185 grams of protein a day.
As a general rule of thumb, most people under most conditions will do well with at least 1 gram of protein per pound of bodyweight. So, in your case, 185 grams a day.
However, when losing weight, it's often recommended to get more than that, somewhere in the range of 1.2 to 1.5 grams a day. The idea behind this is that by flooding your body with extra protein, it will choose to burn fat instead of muscle for fuel. Exactly how or why this happens isn't really clear, but 1.2g/lb is 222g for you and 1.5g/lb is 277g a day. I would shoot for something in that range.
Since you're trying to lose weight, and you already have protein shakes, I'd just add a protein shake before breakfast, and your second protein shake before dinner. The liquid will keep you from eating as much solid food.
However, if you're hungry because you haven't eaten enough food, convert one or more of those shakes into actual solid food so you're not hungry. Or eat more vegetables so you're not hungry.
If you're gaining weight and not losing it, cut back on the total quantity of food. In general, keep the fats, reduce the carbs.
Just some basic direction, but you'll need to tweak and adjust based on what actually works for you.