i would do both. (rimshot)
you can feed a circuit that cuts a pre defined tach signal to the motherboard (thus thinking the fan is kaput), and simultaneosly activate a timer circuit that cuts the psu power in 5min. All simple and feasable.
No such thing as too much redundancy

.