Thank you Lars!
As you said we should be looking on how lookup is done rather than changing LOCALE settings which is not the actual issue.
For now, we shall go with normal join with filter on SPRAS approach as we are not sure on how complete the data will be.
Thanks and Regards,
Ram