I want to stop the plan. However, we are having a hard time due to the early cancellation fee.

I'm sorry but fellow product users cannot help you with account & billing matters. 

If you knew you were to be called into military service soon, perhaps you should have taken the month-to-month option which can be cancelled anytime without penalty.  Instead you took the less costly annual plan which has an early cancellation fee.

In any case, you must contact Adobe Support directly and try to persuade the agent to waive the fee for you.  Otherwise pay the cancellation fee which you agreed to pay.  It's only 50% of your remaining months.

How do I Cancel my Subscription?
https://helpx.adobe.com/manage-account/using/cancel-subscription.html
===============
Subscription & Cancellation Terms:
https://www.adobe.com/legal/subscription-terms.html

CONTACT ADOBE SUPPORT:
================
Online Chat: https://helpx.adobe.com/contact.html?rghtup=autoOpen
Phone M-F, during normal business hours: https://helpx.adobe.com/contact/phone.html

Hope that helps.  Good luck with your military service!

This space is provided by Adobe, but it is not Adobe support
Sorry, nobody here can help with an account or payment problem
This is a public forum, you need the link to Adobe support, not other users
Be sure to remain signed in with your Adobe ID before accessing the link
Do be aware that Adobe's staffing is impacted by the virus, so wait times are long
-you MUST make sure that your browser does NOT block ads, scripts, or pop-ups
-you MUST also allow 'cookies' in your web browser for the link to work
This link will go directly to the chat option
Type "Agent" in the chat box to bypass the chatbot and be connected to a person
-Meaning type in the word Agent without the quote " " marks
https://helpx.adobe.com/contact.html?rghtup=autoOpen
- or https://helpx.adobe.com/contact/phone.html
.
Adobe does NOT do support by email, so beware of answering anyone who sends you a private message
-click for more information about scammers https://tinyurl.com/10791730