Sure, 10,000 people is enough to run a retargeting campaign.
You might try bringing up the bid to get some more impressions and see how it goes. 100 impressions isn't enough to tell much of anything. Retargeting does tend to have the highest ROI of any display advertising if you target it properly. Since the users in your retargeting list are more likely to convert on your site since they've been there before, you can tolerate a higher CPC with retargeting as compared to other display campaigns.
Are you segmenting your retargeting lists into many smaller lists? You can split your lists into users that have made it further down your conversion funnel, and bid higher the further they've made it down the funnel already (e.g. visited a subscription page and left, or added items to a shopping cart and abandoned it). If you're using Adwords and Google Analytics, you can do this easily with Google Analytics Remarketing, and retarget any visitors on your site based on things like time on site, pages they've visited, and custom events and goals they've accomplished (or not accomplished).
