I can't say anything pro-Catholic here, but shoot me a private message if you want to hear more about the RCC. Or better, posting in the Catholic or Orthodox parts of this site--because the historical side of Christianity seems to interest you, I would recommend looking into the 2 churches that openly declare themselves the most historically accurate.
A lot of good advice so far--definitely attend some Lutheran services, making friends with the pastor while you're at it. The pastor's will likely (hopefully!) know more about the Lutheran church than most people, including the historical side you're interested in.
But, as you're looking into a new church, don't settle on anything too quickly. Explore what's out there, talk with people from various denominations, and pray deeply for God to guide you where He needs you. The simple act of looking for which church is right shows a certain amount of surrender to His will already in you, and God would love to take that surrender in awesome directions if you let Him. Pray a lot, and give Him a lot of quiet time--turn off the radio, shut down your phone, and give the following time of silence to God. Ask Him to use it, to guide it, and to talk to you through it. In my experience, your mind will wander, but He'll pull it in awesome directions, sometimes even giving you specific advice. I've gotten a lot of help for my career search by doing this--he's straight out told me a few things I should look into, and a few things I shouldn't! And you will have a much deeper sense of peace about everything as your prayer life deepens.
And remember to constantly ask God to guide you. This is part of your prayer life & times of silence, but also something to do at every decision & situation throughout the day. Just a simple, sincere "What do You think I should do?" before walking into a new Church, and praying for the Holy Spirit to work through everyone there, guiding you constantly.
Most importantly: trust. Trust that this Church-searching is good for your soul. If it feels like it isn't, prayerfully examine how you're doing it, and adjust accordingly. This is a stressful but exciting time in your life, and transitions are never comfortable. Trust that Jesus is with you, offer Him everything, and smile--God loves you.