Writing shaders for UE4; where do I start?

You can try instanced static mesh. It’s not as performant(at vertex shader utilization) but given that you have only thousands of them there is no performance problem even for mobile. It’s fillrate limited anyways.