Which LV should be my first?

If the NF in Mono was your first choice, I'd go for that! It's the perfect bag to throw your stuff into, like you mentioned! Good luck with your decison, hope you're able to get your bag soon!
 
out of the two, the NF is the best. I'm personally not fond of the Monty. I also have the Damier NF and have never had any issues with the straps. It's the perfect tote/knock around bag and always looks great!