You can do it in few mouse clicks with DvdReMake Pro: https://www.dimadsoft.com/dvdremakepro
Replacement cells don’t need to be same size (program will take care of this and will modify all the needed info where required), but should contain same audio/sub streams and be of a same video format.