1. "Een hele stap", lit. a whole step, just means a big step, so staying in Holland (A) is a big step, a big leap of faith, a major decision.
2. I think they are all correct, though personally, I would use B.
3. "is mij verteld" is a passive sentence, and means "I have been told" or "I was told" the only hard thing here, is that this sentence first describes what has been told, and only then says that it is something you heard. So it is really the same as starting the sentence with "Er is mij verteld dat je hier toch altijd een buitenlander blijft"
4. Hij maakt er een sport van altijd vijf minuten te laat te komen. Hij maakt er een sport van altijd het laatste koekje te pakken. So I think it's a mild form of critique, you mention someone's negative habit, but by saying that it seems you are making it a game, you lighten your tone, so it is not too serious.
5. Ja, het betekent dat er veel is veranderd "met betrekkking tot", "als het gaat om", "wat betreft" het huwelijk. "over" doesn't feel right here, but it is certainlythe meaning of the word.