トイレを覚えてくれない

保護犬を迎えて2週間が経ちます。トイレトレーニングをしているのですが、なかなか覚えてくれません。成功したときはしっかり褒めているつもりなのですが、失敗の方が多いです。トイレシートの場所を変えてみたり、枚数を増やしてみたりしましたが効果がありません。根気よく続けるしかないのでしょうか。何かコツがあれば教えてください。