Welcome Trip! Nice to have someone here from historic, romantic Sofia. Some years ago, on a vacation, I tried to get there from Istanbul but the projected train trip was 2 days and the trains were reported as unreliable in time and condition, so I had to skip Sofia, for which I'm sorry. Our daughter did get to spend 4 days there and loved it.
How are the food sources there? Can you get grass-fed meat and organic vegetables? Having several paleo gyms available is a lot more modern than my area.
But gyms aren't really required for our Way of Eating (WOE). It's mostly about what you eat. There are many food trackers available that report your macros and calories if you want. I use paleotrack.com, it's free, and very easy. Put in a day's food and let us know the numbers. If the red peppers are spicy they're chili peppers, otherwise I don't know. It doesn't sound like you're eating enough food. On this diet you should be able to loose the fat without any, or much, exercise. It depends upon how low you want to get in body fat. Nine flights of stairs is impressive, especially several times a day.
Do read "The Primal Blueprint" and Mark's blogs. Welcome again.
"When the search for truth is confused with political advocacy, the pursuit of knowledge is reduced to the quest for power." - Alston Chase