Just wanted to send a

your way. I totally get the whole frustrated because you can't find XYZ locally.
We have a plethora of protein powder here but it's ridiculously expensive but I'm thinking of sucking it up and buying some because I'm also struggling to get enough protein in (and in my case that starts to cause wicked cravings).
One suggestion... can you compare your common sources of protein (eggs, beans, milk, and nuts) and see which has the lowest calorie to protein ratio and then try and focus on eating that more in the meantime?