Any question answered...

Inflating the tube will pull the valve into the rim. Fully deflate and push on the valve through the tyre. You may be able to get some more leverage on the screw when there's more exposed.

Wrong way round. Inflating pushes the valve out. Harder the tyre, less pressure on the nut. Pump it up hard, then give it a twist with the pliers.