You could try the Shimano 536 a mtb pedal designed for mud , set it loose and it´s easy to get out of , nice and firm when engaged . You can buy platforms that click into spd pedals for riding in traffic if you want to use street shoes at times .
Safety ? I´ve fallen and broken bones using toeclips and platforms and if I can get out of spd´s without trouble ( and I have no lateral movement in my left ankle due to polio ) then it should be a dodle for you .