I'm the same at the moment, really struggling with the protein intake. Supposed to have protein the size of my palm per meal (meaning 3 times a day!) but that's waaay to big and I'd be lucky if I finished that up in one day combined...
Adding skimmed milk powder to whatever I can, making at least one drink with all milk once a day (ie hot choc or coffee) and nibbling protein bars is all I can do, still not enough. I bought some protein bars but I don't think I'm ready for those yet, they are quite chewy... I take a nibble every now and then and chew for 10 minutes lol
Fish was a disaster, I pureed chicken last night (mild low fat chicken and mushroom curry) it went down well. Low fat corned beef is great, I had that once, really enjoyed it and bought some more. Also bought fish fingers, maybe they wont be as bad as the actual fish. And fishcakes but that's full of potato, I don't know...
I'm having cottage cheese every now and then, the low fat one with chives is quite tasty and goes well with everything. Also having a dollop of fat free yogurt with whatever I eat.
I'll have to give in to the protein shakes in the end it seems. I find those vile though... Hated the protein water also...
Good luck with the staple removals tomorrow. It'll be worth the wait, they look so neat and nicely healed

better than my messy ones and I had an extra week of healing! xxx