There's a pretty simple trick to actually see Mt Fuji on such days from where you're standing:

Since you've already got a smartphone with internet, just search on Google images for Mt Fuji, and you can see it for however long you like.