Find product lead dimensions
Why don't you just use the regulator that you have now. Find some short lengths if bare wire that do fit into your breadboard. Then cut three short pieces of this wire and butt solder then along side the regulator leads with the ends sticking out enough so they'll go into the breadboard. 

When you add extension wires to a component for use in a breadboard it can be the best idea to lay the part down flat instead of expecting a small number of flexible wires to hold a big part up in the air.

The leads width specification in data sheets shows a range because it is not possible to make the leads all exactly a certain dimension. There will be variation. The vendor specified range covers this tolerance plus a reasonable guard band.