Hydrocarbon chains are important intermediates in various aqueous-phase surface processes, such as CO2 electroreduction, aqueous Fischer-Tropsch synthesis, and aqueous phase reforming of biomass-derived molecules. Further, the interaction between water and adsorbed hydrocarbons represents a difficult case for modern computational methods. Here, we explore various methods for calculating the energetics of this interaction within the framework of density functional theory and explore trade-offs between the use of low water coverages, molecular dynamics approaches, and minima hopping for identification of low energy structures. An effective methodology for simulating low temperature processes is provided by using a unit cell in which the vacuum space is filled with water, employing the minima hopping algorithm to search for low-lying minima, and including dispersion (van der Waals) interactions. Using this methodology, we show that a high coverage of adsorbed alkyls is destabilized by the presence of water, while a low coverage of alkyls is stabilized. Solvation has a small effect on the energetics of hydrocarbon chain growth, generally decreasing its favorability at low temperatures. We studied higher temperatures by running molecular dynamics simulations starting at the minima found by the minima hopping algorithm and found that increased temperatures facilitate chain growth. The self-consistent continuum solvation method effectively describes the alkyl-water interaction and is in general agreement with the explicit solvation results in most cases, but care should be taken at high alkyl coverage. Published by AIP Publishing.