I just wanted to give you guys some updates...
Tito is currently doing much better with his walks. I've brought my son along and I think the whole "pack" situation makes him more comfortable. He's now focused on marking every single bush he can reach...lol
As far as chew things, I got him the CET Chews and he absolutely LOVES them! So thanks for that suggestion.
Thanks again for everyone's input