In addition to Konkan Kanya. There are two other trains (non dedicated) Matsyagandha and Majn-CSTM express. These two trains may not have too much quota for MAO. You have pointed out about demand. I checked on makemytrip.com and there seem to be 23 flights a day from Goa to Mumbai. When you try and forecast the demand for trains like yours you may have to factor the competition from planes. Also seasonality, more people travel to Goa during the winters.
On the Vasco bit, you should be ready and agreeable to start from Madgaon in case you find out the reason for the Vasco-Madgaon rivalry