Appropriateness of 3D Convolutional Neural Network for segmentation of medical image data
In CNN, different height/width are not a problem. You can choose one specific size for your model and pads zero around the slices to make them of equal size.

No, your assumption is not correct. You are doing end to end training, so it does not matter, which sequence are you following.