I don't see anything wrong with "sincere appreciation". The dictionary that you link to is just giving examples. They can't list every possible adjective that can precede "appreciation" -- it would be too much.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.