"At first, my girlfriend and I painted our nails and it was fine. Still, it was unsustainable," says the young man about the end of his first love