You will always have debt. Unless you marry a millionare or become one yourself. It sould not normally affect the relationship.
Your relationship will suffer the more you do things seperately. If you are living together you should be sharing expenses. The amount is not as important as the shared responsibility.
What are the both of you doing career wise to improve your situation?