One suggestion: can you reformat your workbook to have a helper column?
in your helper column: =A1 & B1 & C1 & D1 & E1
then use the helper column with a regular vlookup?