Refresh an established title company's logo and brand presentation

Southern Title, Inc.

Reliable real estate transactions since 1979 [not 100% necessary]

My client is a title company (they process the paperwork for buying and selling property, very similar to a legal office but focused only on real estate transactions). The work involves a lot of touchpoints with buyers and sellers, the government, banks and others with an interest in the property.

I'd like to explore the following colors:

Reds: Energy, action, passion and love.
Yellows: Energy, intellect, fun and youth.
Light neutrals: Purity, balance and sophistication.

The client likes its current brand colors of maroon and light tan, so would prefer to see logos that contain those colors in some way.

You can see the current logo, etc, no the website: southerntitleonline.com

Their name is long and a bit boring, so it might be useful if you could create something with a bit more pop (maybe an icon or image) to help their brand to stand out.

As this industry is a bit like a legal services company, the ideal logo would be professional, but approachable -- not so stuffy as to look like an old legal firm.

Finally, the company is based in New Orleans and most of its work is in Louisiana. The region has a number of symbols that are often used (fleur de lis and the like). Those may not be useful, but it's worth pointing out.