I have used Barnes bullets and will happily share my experiences. I gained interest in Barnes due to using too soft projectiles (Hornady SST) on deer and was so frustrated that I wanted really hard bullets.
To answer Muir, Barnes never moly coated their bullets. The dry blue coating just is refering to is a proprietary coating developed by and only used by Barnes (called XLC). Muir is correct that this is old stock as Barnes no longer offer this coating (I personally could not confirm the proud claims Barnes had for this product and as it is no longer offered, I am obviously not alone in this). I saw these bullets available still a couple of years ago so I can't agree with Muir with the 10 year claim.
I agree with Muir in regards to moly coating though - accuracy was an issue for me too and the longer barrel life was a given if I never used the rifle if I couldn't hit anything with it (excuse the cyncism).
I have heard of and personally experienced a number of unusual accuracy problems with Barnes Bullets (my experiences a couple of years old, so I assume that these bullets have developed and improved). In 2006 I loaded my Mauser 66 (243 cal.) with Barnes XLC. Played around and got a load which shot 4 cm groups at 100 metres. A good friend was at the range (previous state shooting champion in hunting discipline) and tried them in his Blaser 93, with 63cm groups (yes: sixtythree centimeters)!!! The 4 cm grouping was confirmed again with him shooting my Mauser, his rifle shot 2cm with his handloads, but there was no way after several attempts back and forth that he could group better with his Blaser. So, the Barnes bullets are (or certainly used to be) very finnicky in regrads to spacing distance off the rifling, and other spacing needs to be spot on. We used them on Roe and Red Deer and were not overly impressed as the bullets were very hard and always exited but didn't expand on the way giving off energy with subsequent damage to organs and very small exit wounds. Animals were all recoverd (dead) after considerably longer dashes than we experienced with more traditional hunting bullets.
So, just, play with the bullets and I am sure with some work ( and keeping a careful eye on measurements) you will be able to develop some really good rounds for your rifle and get pelts with very little damage but will have to walk a little further to pick up your game. Hope that helps...