Charlie Herlihy and Sophia Woodcock have been working hard to save money after living in a city on entry-level salaries