It is probably too much to ask from one editor to find space for two 50 page papers on the same topic, so it is natural to send the second part elsewhere. The exceptions I know involve solutions to big problems and/or big names.

About your second problem... include paper one as a helpful reference for the referee.