I think airlines need to invest in the seats where reclining pushes the seat forward instead of the backrest backwards. Then people reclining restrict their own space instead of someone else's.
Easier said than done.
You need to do that without increasing seat weight (feeds into aircraft fuel consumption), increasing complexity (maintenance costs and reliabilty) and comply with the rules around crashworhiness...