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!).