As another Border Terrier owner I have to say Fish are the way forward in this situation