I will not suggest an alternative location in the plane, however for the supplies I have a small shoulder bag and I just take one item at a time when I need it to change the diaper. This avoids needing any space further than that to put the child on.
As to suggesting an alternative location, I would say at the airport if it can wait :-(