We made it!
While all this was in the planning stages, we met lots of other people through the power of the Internet who were doing the same, or similar, thing as us. Lauren, on the left in the above photo, and Rachel, in the middle, booked onto the same flight as us, and into the same hostel as us. We all met at Gatwick for the first time right before our flight, and immediately all got on really well. We got moved into the same hostel room after the first night, which is great now :)