Lokshakti Express tickets would get cleared up, book now. 6 Coaches of 3A.
Or else book Hapa Duronto till Surendranagar.
There's a medium to high chance of Gujarat Mail WL clearing up since there are 6 3A Coaches for 5th April.
If he's ready to change date, then he should be open to change in preference as well.
If...
more... you look at Daytime Trains, Saurashtra Express could get cleared, Tejas Express and Shatabdi Express have availability.
Vande Bharat Express is unsurprisingly full.