Not really a Catskills question.
Any shuls on the way to the Catskills from Brooklyn that you don't need to go more then 5 minutes out of the way? Monsey/Pomona have anything?
Maximum flexibility is probably Scheiners on 18 forshay, they have round the clock minyanim
A little more then 5 minutes off the thruway (14b), but shouldn't be more then 10.
Although probably depends what route you actually take, i.e coming from the GSP it often makes sense to switch to the jersey 17 and skip that exit on thruway entirely.