the goal is to get the first record returned by those columns ordered.
Do you actually mean "the last record"?
If you're after the current address, than it must be the last modification recorded, not the first.
And how does that HouseModifier work?
When you are recording a change of address - what's actually happening?
P.S. The table sripts do not contain any indexing. Is that true - no indexing whatsoever?