Ovako, nisam siguran da li si to već uradio, ako nisi, poveži sajt sa Google Search konzolom za webmastere:
https://www.google.com/webmasters/. Trebalo bi da manje vremena protekne od tih 40-ak dana, ako si prijavio sajt Google-u.
Drugo, ne znam kako proveravaš da li se sajt pojavljuje u pretrazi, možda se pojavljuje, ali npr. na 200. mestu i sl. Proveri ovde:
https://serps.com/tools/rank-checker/. Indeksiranje se radi nezavisno od tvojih ključnih reči, pretražuje se čitav sajt i proverava njegova relevantnost u odnosu na upite korisnika, a ako misliš na HTML meta tag <meta name="keywords">, to Google uopšte ne uzima u obzir već 100 godina unazad.
Što se tiče sporosti otvaranja, ako si siguran da nije do provajdera i multimedije, može biti do teme koju koristiš, ako je neoptimizovana, ili si ubacio neke elemente/pluginove na sajt koji prave problem.
SEO je krvav posao, radi se odmah - imaš on-page SEO, koji podrazumeva da je sadržaj sajta relevantan u odnosu na željene ključne reči, da je brz, odgovara web standardima, nema grešaka itd., i off-page SEO, koji se odnosi pre svega na izgradnju beklinkova - linkova sa drugih web lokacija koje vode ka tvom sajtu. Čitava nauka je u pitanju, zato nije moguće objasniti sve u nekoliko reči, već lepo kucaj u pretraživaču "SEO optimizacija tutorijal", pa čitaj o tome. Ako sve budeš radio kako treba, za nekoliko meseci bi trebalo da vidiš neke rezultate.