The Canine Caviar Stix are 48% protein, so those are not a viable option

Fish is not recommended either if your dog has any history of UTI, crystals, stones, or liver problem symptoms.
Sweet potatoes are good though

Have you looked at non-edible Nylabones? These may be an option depending on your particular dog's chewing habits/capabilities...