Take a page from AAA: 4 incidents a year are free, after that you pay.

I agree that "insurance" is the way to pitch this for maximum profit. People, including mostly rational people, will pay a [relative] lot to make themselves feel better about the chances of recovering their pet should it ever become lost.