1. there is nothing wrong with traversing the whole hill. It suggests to me that you are completing your turns. Most people who struggle linking turns actually do not complete turns properly.
2. there is nothing wrong with coming to a complete stop on your toeside. It sounds like you know what to do to start your board going again and to get on your heel side. Next time try doing it before you come to a complete stop. Then earlier and earlier.
3. Your fear of falling downhill while on your toe side is normal and common. Try *looking* in the direction you want the board to go before the board goes.
It's harder to learn to snowboard slowly and in control than fast and out of control. You seem to be doing fine.
I don't know what speedjason is talking about. Locked edges is a good thing, buddy.