It could work, depending on how well they already get along. The 2X5 would be better just in case. The on grid size really does add a good bit of extra room. Or, you could always add another level to the 2X4 by connecting the cages you already have on top.
I saw some pictures of that in the photo gallery.