其实有过失败的感情再重新开始，都不容易，毕竟人都有自我保护意识。但是换一个角度说，如果没有其他外界压力，失败过依然愿意再试一次，也可见其诚意。如果已经从过去的失败中学到了经验教训，对未来的感情更有指导作用，更能提高未来的成功率。楼主有没有和对方仔细沟通过他婚姻失败的原因和他的领悟，以及对方对未来避免重蹈覆辙的规划。如果对方真的已经走出上一段感情，愿意坦然面对未来，哪怕物是也人非。
两个人单独都可以过得很好，但是还是打算在一起，肯定是有很多在一起更快乐的时候。但是不能在在这件大事上达成一致，当然说明感情还不够深信任还不够多。但是再深的感情和信任，最好都不要人为考验，因为每考验一次都是对双方的感情和信任的损耗。你考验他，通不过你不开心，通过了他也会觉得受伤害。世事多变，两个人在一起是要一起打怪而不是内耗。
如果还打算走下去，不如以此为契机再培养加深感情。房子前妻住再久也是历史，而你们的生活在未来。如果房子足够好，装修也可以保证高质量的居住环境; 如果房子不够好，迟早要换，何必急在一时。那么另一个问题是你们对未来的打算和预期是否一致? 如果对方觉得可以以后换，你不用再担心，如果对方觉得以后就一直住这种房子就很好，你才真要担心。

胡言乱语，随便看随便听