The simplest option would be to change your reservation at the Sheraton Miyako to start one night later and just spend the night at a hotel in the Narita area.

For the price of cab fare, you could spend the night in a pretty decent hotel and experience a lot less stress and confusion.