I followed your steps and ran into the same issue, and solved it by creating a project using the HIP SDK template

Make sure you've got the AMD HIP Toolchain extension installed for visual studio. Then launch VS>Create a New Project>AMD HIP SDK. Then setup your paths and includes as you did