Are these names too similar?

Well, the first syllables do rhyme but the endings of the names are very different, so I think you could probably get away with it. If you were planning to use a nickname for Linnea though, I'd go with Nea rather than Lin, as Lin and Winnie would sound too matchy.