In reply to Rog Wilko:
Your standard bits should be fine, if by two in one you mean they're split point then they're better at not walking than 'standard' ground but a small pilot hole or centre punch still worthwhile. 4mm pilot might be a bit on the big side but shouldn't cause huge issues.
Maybe drop the speed (500rpm?) with some decent cutting fluid, make sure you're feeding hard enough, if it's squealing you're being too light and will blunt the drill.
At the end of the day the right speed, feed, fluid and whatever steel blend the bit is are all just to extend the life of the bit, and if you've blunted it already you won't get much further until you're using a sharp one.
As other post, stepper bits can be very useful, probably unnecessary here but an option, I'd sooner spend the money on decent jobber drills though (Bosch, Rucko, not Amazon specials).
Friendly warning that steel can really catch when redrilling holes so make sure you're not standing the wrong side of a homemade propellor.