Am I the only who didn't mind the love stories?
Okay so I get it being a war series, the vast majority of people watching it, weren't looking for romance. That said, I thought the episode (true event or not) was critical to explain what happened to Leckie in the series and probably what happened to many servicemen.
Before Australia, you could see that while Leckie (like all the Marines) was struggling to adjust to life in combat, it wasn't overcoming him. He could still laugh when things were funny, see the bright side or have the decency to put the Japanese soldier out of his misery when the other Marines were basically dangling him at death's door.
After Stella breaks up with him and insinuates that she's worried he won't survive the war, that's when you see Leckie's breakdown begin. He stops caring about everything. So in my opinion, "Melbourne" wasn't about a love story. To me it was about showing why and how servicemen have the hardships they have when trying to juggle an oxymoron like love and war.