The owner is giving the bank permission to talk to me.

So, I told them that I would be showing the house over the next month, and the lease allows me to have reasonable access without permission to show the house within 45 days of them giving notice.

Ask permission rather than make demands. 

Something like "borrower shall have written permission from bank to change ownership of subject collateral.."

I was required to be within 30 minutes without special permission from the Battalion Commander

Good for everyone in my opinion.Just be aware from a legal standpoint that if you have paid rent through the end of April, even if you have vacated the property, he cannot move in another tenant without your permission and giving you a refund on pro-rated rent. 

We can't just say there was a sign and suspect 1 was there on the property, we need proof they weren't allowed to be and no one gave them permission.

If it's a really juicy deal on a property that I badly want, I ask the listing agent's permission first to put them as the buyer's agent (never had one tell me "no", but it's polite to ask first).

Selling expenses are permissible 1031 Exchange expenses, which means that net proceeds from the sale of the Relinquished Property can be used to pay routine selling/purchase expenses such as real estate agents commissions, escrow closing fees/attorney closing fees, title insurance costs for owners policies (not lenders policies), documentary transfer taxes, recording fees, 1031 Exchange fees, etc.Lender related charges and operating expenses are not permissible 1031 Exchange expenses, which means that if net proceeds from the sale of the Relinquished Property are used to pay for any lender related charges such as loan pay off fees or loan origination fees/points or operating expenses such as prorated rents, prorated property taxes, HOA fees, etc., the amounts used toward these items will be considered taxable boot.Those items that will result in taxable boot can be netted together and the client can contribute out-of-pocket funds to cover the net difference in order to prevent the small amount of taxable boot.Many clients choose not to add cash and merely accept the fact that they will have a small amount of taxable boot, but for those who wish to avoid any tax consequences, they should review the estimated closing statement with their tax advisor and Qualified Intermediary prior to closing.

I explained to him I don't need his permission to enter the house, their lease and the law requires them to allow me to show the house.