A stolen propeller from an RSL war memorial has prompted an urgent appeal for information after potential sightings emerged hundreds of kilometres away.