To get over the fear of falling over backwards, you must learn to turn your tree trunk like fall into a collapse to a ball and then a forward roll. If you have a bit of muscle on your back and shoulders rolling even on a hard floor should not be too uncomfortable. (A crash mat is still a good idea though.)