They shouldn't be that difficult to locate. Pick up a book like Crappie Wisdom or the ice fishing series by Tom Greuwald (sp?). The are only a few "classic" crappie holding areas which will vary depending on lake type and a few other factors such as primary forage, bottom type, water clarity, and fishing pressure. It could be a timing issue as well, can't get in that here till after ice out; but try to focus on dawn/ dusk times over what you feel are prime areas.
Yes , it does take a bit of drilling, but the pay off can be worth it. They do move around a bit, and it pays to keep looking around close by even when you find um, the spot on the spot can produce results that are beyond belief .
The shallow lakes are the ones that give me the most grief and inconsistent results.