Eggs are my go to as well and I get over them too. I try different ways to cook them, fried, poached, scrambled, as omelettes or as pizza bases.

Sardines are relatively cheap and a decent protein powder works, but as you said, it's not 4k sats per serve.