Diversas opções, mas os simples são provavelmente sejam adicionar um RewritCond idêntico próximo, para pegarar os primeiros 9 argumentos, acessíveis através de %1 a %9, no ReqriteRule subseqüente, a seguir modifiquem-no régua da reescrita para pegarar os 1 a 9 argumentos seguintes, acessíveis através de $1 a $9 por exemplo.
RewriteCond % {REQUEST_URI} ^search/([a-zA-Z0-9-] +)/([a-zA-Z0-9-] +)/([0-9] +) - ([0-9] +)/([0-9] +) - ([0-9] +)/([a-zA-Z0-9-+] +)/([0-9] +) - ([0-9] +)/
RewriteRule ^search/[a-zA-Z0-9-] + [a-zA-Z0-9-] + [0-9] + [0-9] + [0-9] + [0-9] + [a-zA-Z0-9-+] + [0-9] + [0-9] + ([a-zA-Z0-9-+_] +)/([0-9] +) /results4.php? param=%1&task=%2&dollars0=%3&dollars1=%4&dollars0r=%5&dollars1r=%6&propertyType=%7&resultsPerPage=10&bedrooms=%8&bathrooms=%9&action=search∨der=$1
Alternativamente você poderia ter ReqriteRule múltiplo, um cada para ajustar uma variável de ambiente, porque cada argumento então apenas tem um RewriteRule para juntar-se ao lote.