Strengthening Deterministic Policies for POMDPs