Luckily this isn't difficult. The address needs to be modified just like using Internet Explorer to browse a web site that's listening on a different port so just insert the port number after the server name.

For example, here's the address where the destination web service is listening on port 8080:

DIRECT=HTTP://MyWebServer:8080/MSMQ/Private$/TestQueue