The Stormers survived playing with a man less for 30 minutes in the second half, to emerge with a good win over Bayonne in the end.