Also, fc is an alias for hist, and hist is documented in the man page
and also by:
hist --help
It's not entirely ideal, since it has leading whitespace, but you can do:
hist -ln -N 1000 | grep yourregex
to search through the past 1001 lines.
or
hist -ln 30 800 | grep yourregex
to search through lines 30 and 800 inclusive.
I don't think there's a way (or remember if there's a way) to get a
plaintext history file. I hope someone else chimes in!