Here ya go...it's greyhound crack: http://nothingadded.ca/store/ Scroll down to beef lung, yes it's pricey but it's smelly and you can break it easily into pieces!
I just bought a massive bag, if you want I can mail you a few pieces that way you don't have to order if he doesn't like it. Crack in the mail! lol
You could start training recall with playing a game of hide and seek. Simply go hide in a closet and call his name in a happy voice, when he comes to you give him a treat.
Congratulations on the adoption of Italy! she looks like she's going to be a good snuggle buddy. You could try mixing in something more like people food such as yogurt, but just a little bit so she gets that flavor in there, and then gradually decrease the yogurt.
Welcome to the forum. It does indeed sound like you'd done your homework. Don't stress too much, you never know, you could get a grey that is sooo easy and all the reading you'd done won't matter, that's how it was with my greyhound Bella