You can use WebHttpRelayBinding with the WCF Custom adapter. On a current project, we've configured the binding, together with the TransportClientEndpointBehavior and ServiceRegistrySettings behaviours, in machine.config. That allows us to easily configure the WCF Custom adapter as required.
This works fine, and supports Microsoft's approach to REST over the Relay Service. It doesn't quite solve our issues. We are dealing with AS2 traffic from a supplier. We receive XML payloads over AS2. That's OK. WebHttpRelay handles XML. The problem is that we need to return S/MIME acks (they are called MDNs in AS2) synchronously. To do that, we had to write a custom behaviour to handle 'raw' formatting in WCF. We have also had to write a couple of simple pipeline components to handle formatting and message property issues at the BizTalk end. We may evolve this by building a custom adapter using WCF, and refactor the pipeline component logic into the adapter at the service model level.