Discrete-type Approximations for Non-Markovian Optimal Stopping Problems: Part II