Could you start with a bigger version of an existing bolt and machine it down to what you need? Might save some time.
Stressproof for medium strength or ETD-150 for high strength. Both offer excellent machinability and are available on eBay.
I was going to volunteer 4140 but when I looked up ETD-150 I find it is a near 4140 steel that has been drawn at elevated temperatures--which makes it more suitable for tensile applications.
{Learn something new every day.}
Could you start with a bigger version of an existing bolt and machine it down to what you need? Might save some time.