Yeah, I think the trouble here is that Drupal would normally load the autocomplete JS on pageload, but that div doesn't do a pageload. You might try using that same form alter function to add this:

in an if statement for the order edit form so it gets loaded on the pageload.

Great idea, btw. I'd love it if you posted this as a contrib when it's done!