Just an east coast player looking for the final Hoenn piece

How do I get this elusive Larry?????? There’s no way I’m going to Australia any time soon… I thought there were plenty of fish on the US east coasts???