Nematogen liquids in the isotropic phase are macroscopically homogeneous but on multinanometer length scales have pseudonematic domains with correlation lengths that grow as the isotropic to nematic phase transition temperature (T-NI) is approached from above. Orientational relaxation of nematogens in the isotropic phase manifests as two fast power laws and a slow exponential decay when measured by optical heterodyne detected optical Kerr effect (OHD-OKE) experiments. The long time exponential relaxation is associated with complete randomization of pseudonematic domains. We examine the effect of local orientational correlation on spectral diffusion (structural evolution) experienced by a vibrational probe molecule within the pseudonematic domains of 4-cyano4'-pentylbiphenyl (5CB) using two-dimensional infrared (2D IR) vibrational echo spectroscopy. The addition of low concentration 4-pentyl-4'-thiocyanobiphenyl (5SCB) as a long-lived vibrational probe to 5CB is shown to lower T-NI of the sample slightly, but the fast power law dynamics and exponential decays observed by OHD-OKE spectroscopy are unchanged. We compare the complete orientational relaxation and spectral diffusion for samples of 5SCB in 5CB to 5SCB in 4-pentylbiphenyl (5B) at four temperatures above T-NI. 5B has a molecular structure similar to 5CB but is not a nematogen. At all but the lowest temperature, the spectral diffusion in 5CB and 5B is described well as a triexponential decay with very similar time constants. The results demonstrate that the presence of local orientational order at temperatures well above T-NI does not affect the spectral diffusion (structural evolution) within pseudonematic domains when the correlation lengths are short. However, when the temperature of the sample is held very dose to T-NI, the spectral diffusion in 5CB slows dramatically while that in 5B does not. It is only as the correlation length becomes very long that its presence impacts the spectral diffusion (structural fluctuations) sensed by the vibrational probes located in pseudonematic domains. The orientational relaxation is modeled with schematic mode coupling theory (MCT). Fitting with MCT provides density and orientational correlation functions. The density correlation decays are similar for 5B and 5CB, but the orientational correlation decays are much slower for 5CB. Additionally, the time dependence of the spectral diffusion in 5CB is strikingly similar to that of the density correlation function decay, while the orientational correlation function decay is far too slow to contribute to the spectral diffusion. Therefore, density fluctuations are likely the source of spectral diffusion at temperatures at least 5 K above T-NI.