I think about the worst thing you could do right now is to get a movie with an agenda, especially one as in your face as Fireproof. If you think the premise of Fireproof (loving your wife for 40 days to save your M) is a good one, then try it yourself on your own without saying a word to W. Don't shove the message movie down her throat.
W is warming up no doubt in part because she got a job. But I think even moreso because you have stopped breathing down her neck and stopped looking for every possible opportunity to trigger something that will "Shake her up" and "make her see the light."
On the other hand, I think you hit upon about the best thing that you can do right now as well. Your idea about simply starting fresh is a great. And you are right that her issues and your issues would both have to be dealt with if you get into a strong stable R that you want to continue. But look at it this way, the exact same thing is true for each of you even if you start fresh with a new person rather than each other. Changing partners isn't going to make the problems go away. Worked through they will have to be eventually in a successful long term R. But, if you were dating someone new, you wouldn't burden your new R with those problems, you would give it a chance to grow. May as well do the same for your M, no?