Expungements are only granted in Virginia in cases of "actual innocence." These are cases that were dropped by the prosecutor before trial, cases where a person was tried and acquitted, or cases that were "otherwise dismissed" that do not involve a plea of guilty or a finding of guilt. In your case because you applied for a pardon, that would ordinarily indicate that you either pled guilty or were tried and found guilty. That means you are not and will never be eligible for an expungement in Virginia. However, you do have the option to request a pardon, which you already did. if your rights were partially restored, did this include the right to carry firearms? If so, can't you simply show the order to the weapons dealer?
This answer is given in accordance with the laws of Virginia and may not be applicable in any other state. It should not be construed as legal advice, as that would require a more thorough analysis of all of the facts involved in a specific case. If you need further information or assistance, please feel free to contact my office for a consultation.