Which song would be better?

I'd say pick something personal and that you like, but obviously you've already done that. I'm not much of a country fan, so Lonestar and Rascal Flatts are out. I'd go with Gavin DeGraw.