Space travel is only considered to be impractical for humans, or similarly large organic entities within their limited lifespan.
The time constraint and the mass constraint may not be particularly relevant to intelligence that no longer has organic form.
An artificial lifeform may not have a defined life span and thus taking 100,000 years to travel the stars may be acceptable.
Additionally, they may only need to make the trip once to establish the receiving antenna, in order to transmit their "progeny" around the galaxy.
Tldr; We are like ants thinking that we need to figure out how to make really long tunnels to cross the Atlantic, instead of focusing on the limitations of our physical bodies.