Virginia seems to have stronger lemon laws for the consumer than a lot of other states. Here it's a lemon if it has undergone 3 unsuccessful attempts at repair, 1 attempt of serious safety defect, or has been out of service for 30 days within the first 18 months of ownership. If you give notice after that has happened, the dealer gets 15 days and 1 attempt to make it right. It covers leased vehicles and "reasonable" attorney fees and you receive a replacement vehicle, or a refund minus a reasonable amount for your usage. This seems to mean that you can get another new Mazda 3 of equivalent trim and options without losing any money. Since a couple people haven't been able to go long without some sort of issue, I'd think a judge would not take much off of the price if you chose a refund.
Also, the car is given a lemon title and dealers are required to let any buyers be aware of that.