Definitely getting Xenoblade 2 vibes from the description.

The main character in that is Rex, who is a scavenger on the cloud sea, who dives for scrap to make ends meet. Which is similar to the set up.

Reads like a fun set up as written.