Thanks for all the advice. I'll try to answer some of them...
1,2. Yeah the ICC profile is a demand from the printing company, so is the bleed. It is going to be printed.
3. So... I should change Embedded Policy to Embedded I guess?
4. As far as I remember I only copied images within the file (not sure what else to do if I want the same image on different pages...
5. Is there a way to do that all at once that you are aware of?
7,8. That I can try! Now that I think about it, it started getting slow when I changed the master images to spread and copied the images on both sides (if that makes sense).
Thanks again!