Leave them only a little loose. The screw that you see on the outside of the hub is a place that you can add grease. I would just take a look into the hole and see if it is bone dry. I have had some some tough ones but never one that would fight a hub puller for very long. Are you sure there is enough give in the brake system? It wouldn't hurt to adjust the brakes to be a little looser.