If you had the new MacBooks for longer than 14 days, you have forfeited your right for a full return and full refund.
And I really doubt your MacBook has a virus.
Unless, of course, you are running Windows on a Mac, then you may, indeed, have a a Windows virus.
There are lots of Trojans and various malware on OS X, but not a lot of actual viruses.
If this was such a "NASTY" virus as you have called it, it would've already been found, recorded/exposed, documemted and posted as new Apple news on every Apple related website! There have been some exploits/viruses that were documented as being transmitted through web browsers using Java, but these have been well documented and Oracle ( who owns Java) have been doing their best to plug these vulnerabilities.
Anyhoo, how do you know for sure you have a Mac OS X virus and how did you come to that conclusion?
You have a year of free AppleCare and service, so you might as well have the geniuses look over your MacBook and they will determine if you have an actual virus and if yes, they will correct the issue and if no, they will get to the root of your MacBook issues and also repair this at NO charge.