I am actually surprised Kim and Park were paid so high.  Like the old Hawaii 5-0, Steve and Dano were the main characters.  For Kim character, I think the guy that used to play Wo Fat would be good.  Then for Park character I would suggest Lea Salonga,  Kristi Yamaguchi or Michelle Kwan.
The producers could also look for actors from Asian countries such as Japan and China or someone from Hawaii.