CPC is a calculation of your auction price (CPM) and your clickthrough rate. Try focusing on your CTR. This is a critical KPI for improving efficiency. And, if you have high CTR, facebook awards you with lower auction prices. Further reducing your CPC.

Test more ads. specifically video.