As I noted in my first post LIS and BRS have COACH award seating for your needs.
So, it may be difficult but not impossible. Moreover, this corresponds with what one would expect. Both LIS and BRS are literally and figuratively at the fringes of Europe so they would be expected to have some seats available.
Your trip to these airports will likely require you to spend some money, though.