Sorting the all apps list?

OK. I know how to "go to file location" and some of the other basic tips, but I am still having two issues with the Windows 10 start menu after several hours of searching reading and pulling hair out.

1) A few of my apps (programs I installed, not apps from the store) were originally in folders with no other shortcuts in them, so I decided to remove those folders and put the shortcut at the top level. This leaves me with a Mozilla Firefox shortcut which I want to rename to just "Firefox". I can rename it, but no matter what, it just stats under M in the all apps list. I also have 2 other apps with this problem, but I listed Firefox as an example.

2) When I open the start menu (before entering All Apps), I wonder if there is a way to replace "File Explorer" with "My PC" or some other label. I have already changed the behavior of this button to open the "My Computer" screen I am used to. I just want to change the label if possible.

Thank you in advance to anyone who takes the time to read this.

Thanks for your reply Brink. I was able to rename File Explorer following the guide you linked, so 1 out of 2 issues resolved.
As per my first question, I have rebooted several times in the course of trying different things and am still having the same issue.

I have also tried completely removing the shortcuts I am having problems with and adding new ones, but no matter what I do Firefox is always listed under M. What other info can I give you that might help us reach a conclusion here?

Thanks again. Just needed someone to focus me.
I was deleting and re-making the shortcut and it didn't work. Then I was uninstalling/Reinstalling and trying to change or move the shortcut. All I needed to do was to remove the shortcut completely and then create a new shortcut named "Firefox" and put it in the folder highlighted in the guide you posted.
I'm now able to do pretty much everything I want with the start menu in Windows 10. It's a shame that every single tweak takes so much work.

dkplayaclub said:

Thanks again. Just needed someone to focus me.
I was deleting and re-making the shortcut and it didn't work. Then I was uninstalling/Reinstalling and trying to change or move the shortcut. All I needed to do was to remove the shortcut completely and then create a new shortcut named "Firefox" and put it in the folder highlighted in the guide you posted.
I'm now able to do pretty much everything I want with the start menu in Windows 10. It's a shame that every single tweak takes so much work.

new OS,s are always fun to customise.
I just went to start all apps, right click on Mozilla Firefox, went to its location ,and renamed it to Firefox, ,it didn't show as Firefox till I rebooted windows, or so I thought ., I changed a few more and they are changed when I go look