L'idea di base è di pensarci dal punto di vista di: in che modo qualcuno con javascript disabilitato usa il mio sito?
Non posso dire esattamente cosa sta facendo il tuo sito poiché non parlo arabo. :-) Ma fondamentalmente, i link che attivano gli aggiornamenti Ajax dovrebbero essere implementati come normali link che vanno a un URL che visualizzerà il contenuto desiderato; e quindi sovrascritto con un javascript onclick che esegue l'aggiornamento Ajax.
Pertanto, ad esempio, un link di categoria potrebbe essere:
<a href="/category/stuff" onclick="DoCoolAjax('stuff'); return false;">Stuff</a>
L'URL /category/stuff
mostra la pagina con quella categoria visualizzata. Ma poi il javascript onclick fa invece una richiesta Ajax per quella categoria, la visualizza nell'area dei contenuti e cancella il link.
Quindi per quanto riguarda Google o un utente senza javascript, è un sito di ricarica a pagina intera non Ajax perfettamente normale. Ma la maggior parte degli utenti vede i tuoi gloriosi aggiornamenti Ajax.
Ad ogni modo, ci sono alcune idee a cui pensare.