A relay device and system with efficient service roaming handling, and methods there for, are provided. The relay device comprises: a processor; a communication interface for communicating with at least a first relay and a second relay, the first relay for relaying messages to a service device; and, a plurality of connection objects, including at least a first connection object for relaying first messages to the first relay and a second connection object for relaying second messages to the second relay, the processor enabled to: receive a service roaming indication that the service device has roamed from the first relay to the second relay; and, in response, communicate only with the first connection object to reroute the first messages associated with the service device to the second relay.