I just finished rebadging (not overlays) the Telluride today. Thanks to everyone in this thread for posting badge sources, tips, and tutorials!
It took about 45 minutes to rebadge the front, rear and wheels. I completed the job with plastic interior trim tools, a flathead screwdriver (don't worry, I didn't scratch the paint) and Goo Gone - no heat required!
Man, the Korean Kia logo looks so fresh!