Personally I would probably exit Paddington Station at the west end, by the Hammersmith & City line tube platforms. That will bring you out where the taxi rank is - and from looking at Google Maps at least - it's a lot easier to get to North Wharf Road from there.