Congrats!
Sorry to hear about your dog. sad I actually did something similar. After my cat died and I got HeartGold Version, I put an Arcanine (not Shiny) on my team named after him. I know Arcanine's a dog, but my cat was big, fluffy, and orange. =w=
As for my Shiny hunts that took the longest...
My Shiny Vanillite took exactly 1,028 eggs, although I also tried about half a year for one on Black without any luck. I probably could've gotten one a lot faster had I known about Sweet Scenting hordes at the time.
My Shiny Burmy took 1,125 eggs. Well, I actually hatched 3 before that, but they were all females. I was set on getting a Shiny Mothim! I took a break from hatching for a couple days at some point trying to chain one, but no luck there (probably because the only patches Burmy appear in are so small).
My Shiny Tyrogue took over 1,350 eggs and I still never hatched one. Tried searching for one in the Friend Safari for a while and still no luck. I finally decided to try chaining one on Platinum and had success after a few resets.
I've lost track of how many Lapras eggs I've hatched, but I've been trying for it (on and off) since Black 2. I usually get tired of it because Lapras eggs take a long time to hatch, but I've actually stuck with it for the past couple weeks. Still no Shiny, though.