1970, Stage 3, Level 4, "Search Party"
I get 41 steps!

@Barron,I finished those levels as your record:

1943, Stage 3, Level 2, "Fabrication": 5 (9)
Secret Levels! 4, "Lock Pick": 14 (23)

Thank you!