Devin, Since you are moving here to complete a project, perhaps your company is paying you a housing allowance. We have had clients in the past who were in your same situation and they decided to purchase a property instead of rent. If you have a reasonable down payment you may be able to invest that into a property that you could either rent when the project is done or sell (hopefully for a profit) when you leave the area.
There are many communities within commuting distance of Lewiston where you may be able to find a property. Contact a Lewiston Realtor and see if this is a possibility. Good Luck