How to be paleo around here?

I am back in Poland... and it's hard to keep up with paleo lifestyle. After a few weeks of totally falling of the wagon, I am trying to get back on it. But it's not easy... Even though Poland loves its meat, and it's hard to find something that doesn't have pork in it. The problem is, I don't eat pork. I am not strict with keeping religious rules, but this is still one I try to respect. You wouldn't believe how difficult it is to find a piece of sausage that wouldn't have some pork in it. But even if I did eat pork, the sausages are horrible! Full of chemicals, preservatives, fillers (mostly gluten based) and what not... I miss my grass-fed beef franks for breakfast! Beef in general is not as popular, chickens are filled with chemicals and you can't find out their origin... I have to compromise, I can't eat 100% paleo. Adding to it that now I am on extreme budget (at least till I get proper job), and it's really difficult. The good side? The price of delicious smoked macarel, and good old herring. Butter, eggs (coming from free-range are not that more expensive than regular ones). Less obsession with so called "healthy" diet, meat is regular everywhere, no soy obsession... So there are some good sides as well :) Other bad sides, which are not directly connected with paleo: everyone seems to smoke. BLERGH. there is no coconut oil. Junk food is still not as popular as in the US, people tend to cook at home, and in every store you will find fresh meat and veggies. This is pretty chaotic, but I will try and get with my Polish paleo adventures in a more orderly way from now on... :)