I have a laptop with a 512mb APU, so I've certainly hit some rough patches as far as framerate =p the only unplayable bit for me, though, was the end of c1m0. BoA definitely demands a lot from GZDoom, but I think it will be playable for most people if players with lower-end rigs are willing to compromise on the settings.
I have a hunch (correct me if I'm wrong!) that you retraced your steps to the beginning of the map. There's actually another path you take once you exit the destroyed facility leading to the station. The text could probably be a little clearer about that =p something to tweak for future updates, in any case. Thanks for the feedback, it's very helpful.