O str_replace não aceita expressão regular, você pode usar o preg_replace ().

$string = preg_replace('/[0-9]+h/', '', $string);