This would be exactly my advice. Don't try to index the whole web in the beginning as you don't have the resources for that. Rather go for something niche - either based on location or topic (finance, health, sports - but maybe even more niche, like "search engine for ice hockey" or whatever)...