You should, indeed, be pausing and pulling the bar from a dead stop. This will make it harder. It will also build character. Narrow your stance. Find a spot about 15 feet ahead on the floor to look at the whole time. Go through the deadlift setup steps outlined in the sticky for every rep. Hook grip can be uncomfortable to start. It will get better, but it will never feel great. Nothing about deadlifts feels great.