The restroom under the stairs in The Rotunda has plenty of room, but no changing table. Worst case, I'd use one of the benches along the hallway to the Fifth Avenue entrance. It's pretty low-traffic.
see the whole Daddy Types NYC Men's Room Changing Table Google Map
