Adaptive Osher-type scheme for the Euler equations with highly nonlinear equations of state