yes you should try google sitemap i have a site with over 20.000 pages and there are all indexed after i have used google sitemap thanks
Create an XML google specific sitemap - there are many sources e.g. www.xml-sitemaps.com and sitemapdoc.com
Each time i made a google sitemap with my joomla component, those sites never recieved much traffic... for me its like a curse, i dont use them.
make sitemap submit in google and wait for 2 weeks and check results and time being to link exchange, directory submission. your all pages will get indexed
Also, submit your site to a few directories, the more incoming links you have, the more pages u will have indexed.