Not sure why you want to avoid the left outer join - that's probably the fastest way to accomplish this, given that you need to do a Between. The Lookup is really fast when you can use it for equi-joins in cached mode, but as soon as you disable caching, it's speed plummets.
Is there a reason you can't use the left outer join?