What search engine are you using to find those specific flights? I'm seeing a few days from BOS to FNC this fall in the 800s business class, but many of them don't specify lie flat. Toronto has more availability at $728 for many dates, but they're not lie flat. I wish I could filter by lie flat...
Also, I only found flights with layovers, mainly in PDL on mainland Portugal, but the flight from there is a couple hours in economy with "below average legroom". Is that what you guys are seeing? I'm most comfortable with Google flights so that's what I'm using... Momondo and ITA Matrix haven't been as helpful for me personally.