Tempering raw cacao for coating
I think most chocolate is already tempered when you buy it.  Assuming that's the case with yours, you just need to be careful not to break the temper when you melt it.  That means not letting it get too much warmer than its melting temperature.  If my memory is correct, you have to keep it below 125 deg. F to avoid breaking temper.

Coincidentally, I mixed pure cocoa powder and honey earlier this evening (in a glass of hot milk).  I found that to get it to taste good, I had to use about 3 Tbsp of honey to sweeten 2 Tbsp of cocoa.  Honey is usually about 17% water.  I don't know for sure whether that will cause a problem for you, but I suspect it would.  As you have already discovered, it takes a LOT of sugar to make chocolate sweet.  I don't think you'll be able to make it solidify using honey.

I'm curious why you seem to be avoiding sucrose (table sugar).  I guess there must be some reason why you got no-sugar-at-all chocolate.  Are you interested in stevia because it is lower in calories?  If so, you might consider pure sucralose.  It's not usually available in stores, but you can order it online.  I recommend pure sucralose instead of splenda so that you don't have the extra maltodextrin filler getting in your way.  1 gram of pure sucralose is enough to sweeten 250 grams of cocoa powder, so if you know the ratio of cocoa butter to cocoa solids in your chocolate, you can calculate the right amount of sucralose to use.  I guess if you're thinking of using honey, you must not be worried about calories, though.  If you're just looking to create a little more exotic/different flavor, you could use turbinado (e.g. Sugar in the Raw) instead of regular sugar.  I think it will solidify a lot better than honey.

By the way, how are you planning to coat popsicles in chocolate?  Won't the molten chocolate cause the popsicles to melt and turn the whole thing into a mess?  Maybe if you got the popsicles down to liquid nitrogen temperatures before dipping them it might work....