Alright, so I looked it up and I think I found it!
It's "A Long, Hard Road" by Twig and can be found at noire.sensus archive!
Link: http://noiresensus.com/bookshelf/ff7/pair_sxcfics.html
Scroll down to the middle of the page, and there you go! Have fun reading!