Tried the gambling route and was very lucky.

Second try Stove Canyon 24, third try Teacup 29, second try Parsley Woods 33.

Used Emulator: BGB 1.5.8

mod note: retimed