Wow I used to work for BoA and we never asked for the Payees address. Either BoA changed policies or the teller was new. If you have and account with Chase ( it can be anything auto loan or any chase credit card, these automatically qualify you as a Chase customer It does not have to be a checking account) they will only require the payees name no address needed. I would recommend this option because they are easier to track and you can always go back to the brach and follow up on the status of the cashiers check right there and then. Rather than a regular store bought money order that can be tracked but you need to wait days and days for it or the reps won't give you any info at all sometimes.
Good Luck.