I would strongly consider using
Katelyn, particularly if I had a partner who preferred modern names to classical ones. It's a good compromise, and I would also love being able to use the nicknames
Kate and
Katie (and since I can't use
Katherine it's a good way around that!).