>>We currently have a three-toed escapee that is lost somewhere in our backyard, which has a lot of vegetation and other natural hiding spots. Any advice on how to lure this guy out into the open? We miss him and are starting to get a bit desperate. Any advice would be appreciated!
You got some great advice. You can do as the naturalists do when they are looking for animals and that is to make a large grid (4' by 4' or bigger) from poles, like bamboo or thin plastic pipe and set the frame on the ground and look at every square inch of the ground within the frame. After you look in that area, you mark it somehow as "searched" and go to the next bit of yard that is covered by the frame. It is time comsuming but you will know you covered every inch if you do it systematically. Of course you have to do it all at one time or else the turtle might move 
Good luck! The best bet is to spend as much time in the back yard as you can. Look in areas that are up against something, like plants roots, borders, walls. Put out his favorite foods and keep the faith.
-----
Tess
Kingsnake.com Forum Host