I do not know about a Pi, but you can run Pi-hole on old(cheap) hardware with linux. You do not need a Raspberry Pi. I have Ubuntu Server running it. It is quite simple(two commands?) and there are plenty of tutorials out there. Odroid is a good alternative to Pi that can run Pi-hole.