В ссылках на сайте адреса должны быть прямые, т.е. без page=1. Адреса с page=1 лучше сделать недействительными. Перенаправление обычно используют, когда наоборот адреса с page=1 - основные. Если у вас много ссылок с page=1 в адресе на других сайтах, работоспособность которых вы хотели бы сохранить, то можно сделать и требуемое перенаправление. В любом случае все это лучше делать программно. Раздел, кстати, про это ;)

В .htaccess по page=1 тоже проще адреса сделать недействительными. Но если параметр всегда идет в интересуемых запросах на первом месте строки параметров, то правило будет не очень сложным. Только другие адреса с page=1, где он находится не на первом месте, все равно сделайте недействительными.

Добавьте к правилу условие с переменной REQUEST_URI и возьмите в скобки часть шаблона этого условия после ^page=1& (все, что будет подпадать под эту часть, можно получить в правиле при помощи %1 и т.п.). Возможно, придется написать отдельное правило для адресов только с page=1 (т.е. без других параметров), если таковые имеются.