It's never too late. As long as you're motivated and you're serious about it, you'll be fine.
I would recommend getting lessons as they'll be by far the best way to progress.
Regarding Scandianvian v French, they're very different languages. Scandianvian (Norwegian, Danish, Swedish) are simple languages in that verbs, adjectives and whatnot are generally regular, meaning you have relatively simple grammatical structures. Also being a Germanic language means the grammar and sentence structure is very similar to English. The challenge will be that you won't really have a chance to practise or indeed hear it spoken anywhere!
Regaring French, yes, there are many French/Latin words in English, but the grammar is a nightmare and I would argue that French is a much more difficult language to learn [than Scandi] based on structure and grammar alone. However, you are much more likely to hear it and therefore pick it up quicker.
FWIW, I speak French, Danish and Norwegian, amongst other European languages so I feel fairly qualified to judge.
Italian is quite simple so that shouldn't be too hard either. It's all a question of motivation!