Redeeming HA miles on partners (except Jetblue) is notoriously difficult. I've never tried Virgin America but I've done others and trust me, I know from experience that the only way you're going to get good answers to your questions is calling HA. You're not going to get accurate information on award availability anywhere else.