Yes, easily. What problem did you have using it on a gigabit network?
I'm using it for two years now on my gigabit FTTH connection, running in a LXC container on my router. No problems to report.
Yes. I haven't run it personally, but I've seen lots of positive stories over on /r/pihole with people running pi-hole on reasonably sized SMB and EDU networks.