"A Plea to Move On" sounds pretty formal and a bit antiquated in contemporary English. About the only time you will hear the word "plea" (or "plead") in current use is in a court of law. We still use the word "beg" pretty commonly, but it carries the baggage of "beggar," so that it puts the beggar in a much inferior power relation than the one with whom he is involved. And "I Beg You to Move On," is a construction that has not been common since the industrial revolution, and only then in the British Isles. "I'm Begging You to Move On," is the way it would appear in contemporary informal speech, but that is a pretty long title.
Popular music is better titled with something more personal and contemporary. Simply "Move On" or "Moving On" might work depending on the content of the piece. Although they sound imperative, that is they are an order by one of greater power to one of lesser, they might work. Of the two, "Moving On" carries the implication of cooperative action, or action by the speaker himself sometimes with an expectation that he will be followed, so much less imperious or demanding, it commonly occurs in the construction "Moving on, the next order of business is..." sometimes abbreviated to simply "Moving on," as a transitional phrase followed by the change in topic.