Ma se l'hosting su cui risiede il sito non consente di manipolare l'IIS o installare tale applicazione?
Rinunci alla "staticizzazione" degli URL e cerchi di ottenere il massimo possibile dagli URL dinamici.

In particolare:

- evita di usare più di due parametri nell'URL

- evita di usare parametri troppo lunghi e parametri che sono un id di sessione o anche solo che possano somigliare visivamente ad un id di sessione

- fai in modo che i link alle pagine dinamiche appaiano su pagine statiche, ad esempio crea una mappa del sito (statica) e linka da lì le principali pagine dinamiche di cui è composto il sito. Non mettere solo link, ma fai una mappa gradevole per l'utente, possibilmente con qualche descrizione sulla pagina a cui conduce ciascun link

- per quanto riguarda Google, cerca di aumentare il PageRank delle pagine del sito. Più è alto il PageRank e più lo spider si convincerà a seguire i link che puntano a pagine dinamiche.