I think the real Luigi likely trainhopped or otherwise entered the homeless underground, which would make him pretty untraceable. Many homeless are absolute masters on how to disappear/travel cross country for free.