I may have this backward, but I believe "righty tighty, lefty loosy" is reversed when it comes to that pedal. That pedal has reversed threads so that it doesn't come unthreaded when pedaling. So try "righty loosy, lefty tighty"
When I was a kid, I rode bikes. Now I ride bikes and act like a kid. Some things never change.