People like print ads because they provide tangible proof of where the ad budget went. You can touch them, reread them, cut them out, hang them on a wall, and show them to your grandchildren 30 years after they run, while radio and TV ads vanish into thin air in just 30 or 60 seconds. Paying for advertising you can't touch makes some people nervous, but it shouldn't. These intangible mediums are all very powerful when used correctly. You said you were leaning toward television, but you don't want a stampede.
Stampedes are what people pray for.
Put more salespeople on the floor if you're really concerned, but don't hope for a mediocre response. Spotlight popular items in your ads rather than featuring products you're looking to unload. And don't skimp on frequency. Give your audience an opportunity to see the commercial. If you're going to test television, give it a chance to show you what it can do.