We report on enhanced control of the growth of lateral GaAs nanowires (NWs) embedded in epitaxial (100) GaAsBi thin films enabled by the use of vicinal substrates and the growth-condition dependent role of Bi as a surfactant. Enhanced step-flow growth is achieved through the use of vicinal substrates and yields unidirectional nanowire growth. The addition of Bi during GaAsBi growth enhances Ga adatom diffusion anisotropy and modifies incorporation rates at steps in comparison to GaAs growth yielding lower density but longer NWs. The NWs grown on vicinal substrates grew unidirectionally towards the misorientation direction when Bi was present. The III/V flux ratio significantly impacts the size, shape and density of the resulting NWs. These results suggest that utilizing growth conditions which enhance step-flow growth enable enhanced control of lateral nanostructures.