I've actually given this a shot before, but didn't have much luck myself. My credit score jumped quite a bit, and I figured I'd try the "hey, look how responsible I am now" approach. The lender basically said congrats on the improvement but wouldn't budge mid-term unless I refinanced or paid some fees. Seems like it really depends on the lender's policies and maybe even the rep you talk to...might be worth a try, but don't get your hopes too high.
Did you ask if they'd waive the fees if you stuck with them for another year or two? Sometimes lenders will budge a bit if they think you're shopping around...might be worth pushing back gently.
While gently pushing back can sometimes help, I'd be cautious about locking yourself into another year or two just to waive fees. Lenders might budge a bit, sure, but they're also counting on you staying put—often at rates that aren't the most competitive. Before committing, I'd suggest running the numbers carefully. Sometimes paying a small fee upfront to switch lenders can save you way more in interest over the long haul...just something to consider before you jump in.