Hi, the fastest train to Bombay from Madgaon stn would be Janashatabdi. This is the fastest one indeed as it takes round about 6-7 hours . You also have other options like Mumbai express , matsyagandha . you can check out IRCTC website for better information. I would suggest to book an ac ticket as it would be hot enough in May.