The colors being off, in the picture it looks like too much red, sounds like a misconfiguration of the printer and LR regarding color profiles.
I don’t have your printer, or one even remotely similar, so cannot comment on what to click on or what things are called in your printer driver, but typically what you do is, only have the LR, or sometimes the printer, handling the color managements. If neither is or both are doing color-management then things will be off, because either neither is correcting the colors or both are, when only one should be.
What you should try, first, is to turn off color management in the printer driver, somehow, using the Page Setup button at the lower left of LR’s Print module, then configure the proper ICC profile into the righthand area of LR’s Print module. This is probably the ICC you mention in your first sentence, or whatever ICC matches your printer model and specific paper and ink set you’re using.
You can also try to do the opposite thing, which would be to set your printer driver in some non-auto sRGB mode, and set LR’s Printing ready to use the sRGB profile. I have less luck doing this and some/many printers don’t have a non-auto sRGB mode.
Another possibility is that your monitor is not profiled and calibrated properly so the printer is showing the real colors and you’ve adjusted your images wrong. I think this is less likely.
As for the other spots, lines, marks, I have no idea. Unless your image has noise or your camera sensor is very dirty, this are unlikely to be coming from LR, and may be some printer misconfiguration that is using the wrong amount of ink, or a printer hardware failure.