I flew TT in the middle seats a few months back. And, yes, the bean bag was provided.
We didn't enjoy it one bit because of the angle of the seating. The middle table was useless as we both faced away from it. Everything seemed odd and I ended up with a very stiff neck. We didn't suffer from a lack of legroom.
I would hate to fly long-haul in those seats.
We'll be flying TT again in a few months and I'll try the outer seats this time.