Courtesy of WiseBread, here's an informative yet terrifying article about 5 "new" ways to eat hot dogs. Some of these are pretty basic (add sliced hot dogs to mac 'n' cheese!), but then there's something called "Hot Dog Spread Sandwich." It's just as frightening as it sounds.
If you're looking for ways to use up that Costco flat of hot dogs, though, give it a look.