The more posters of Becky you put up in locations like the ones swedeheart mentioned, the more likely that someone could come forward with new information. If you get several other people to help you then you can also cover more areas she may have been seen.
Given the known connection between Hearty and Beale, Dateline might be interested in this story. They do a very good job reporting on missing persons.
If Hearty has been seen in public, and is mentioned in SM posts, then hopefully LE can find him.