Fuses in this sort of application are primarily intended to protect the supply wiring, not the load. Even with fast blow fuses the circuit is likely to be damaged orders of magitude faster than the fuse blows in the event of a fault. A fuse should carry it's rated current indefinitely, and will carry a 200% overload for many seconds. If you want it to blow quickly you need high currents, up to 10 times rated current or more.
Fuses work on I²T, effectively heating through a resistance. As can be seen higher currents have a disproportional effect on blow time.
If boards are getting damaged I doubt it is anything to do with the speed of the fuse, but more likely inadequate design.
Andrew