I have never heard of painting "up" something, so neither 1a nor 1b is natural to me. 2a (which I believe has come up before) would more usually be "They made John out to be a liar". I'm not sure I agree that 3b and 4b are actually ungrammatical , but I agree that they are a less natural word order.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.