I might go with a sage green...
Edited to add: Oops...I didn't pay very close attention! I was looking at the outer borders with green leaves! In the red...why not an off white or a kakhi tan? It will be high contrast in some areas but if you're consistent throughout the entire quilt I think it would be lovely. I actually think green might still look nice or even navy blue in the red sections...