Can't each tile have a list of objects currently associated to it rather than a single object?
Depending on how many objects are involved drawing 1-2 that are just off-screen shouldn't matter.
Depending on how many objects are involved drawing 1-2 that are just off-screen shouldn't matter.