It would be nice to search also fasta files

Agrep hast the option: -d '$'
to search line wise is standard. But we could change that to search the complete sequence. and with -c give the number of results back.