They mean the same. They don't sound "too formal" to me. Too formal would be "My warmest appreciation for your giving of this circumstance your most esteemed consideration".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.