Bhavnagar express never starts at 4 AM. It is always delayed by one hour as it got plenty of time to reach vijayawada with no halt between RJY and BZA. I travelled by this train from rjy to sc but always took the train around 6.30 AM. If you trust this train you will miss Gharibrath at slo. You take the earliest bus around 5 am from Kakinada to vsp and you will reach in time