4 - First two words of clue reading upwards (screw/propeller loses last letter)
19 - queenly one is 2 letters and may refer to the only quote i know from Queen Victoria (and she may never have said it anyway)
35 - originally ends with a 5 letter word for smoke (then its middle letter removed)
39 - three letter charlie/fool (minus its 3rd) + usual "working"