what is your storage type search strategy for Putaway
Looking at your above example and explanation, i feel it should in in the below mentioned order
005,008,003
Since 008 is an open storage with unlimited capacity you will never have a scenario where it will move the stock to 003 however you can define here for any future use.