Redirect deleted post URL

I wanted to get rid of the hello-world in my permalinks so I copied my welcome message to a new page and deleted the old post. Now unfortunately, Google has my old index.php/?p=1 post indexed and it won’t let loose of it.

Deleted post: http://www.bottlemysteries.com/index.php?p=1

I would like to redirect index.php/?p=1 over to http://www.bottlemysteries.com/welcome/ The name of my new welcome post or http://www.bottlemysteries.com/index.php?p=138 either one. (I have All in One SEO activated)

I have been searching all over the web looking for why this doesn’t work. Apparently the ? in ?p=1 is ignored or it’s upsetting the system. All of my other redirects are working fine.

redirect 301 /index.php/?p=1 http://www.bottlemysteries.com/welcome/

I have also tried:
RewriteCond %{QUERY_STRING} p=1
RewriteRule ^index\.php(.*)$ index.php/?p=138 [R=301,NC,L]

And that almost works, but goes into a loop and times out the browser.

Surely, someone has had to redirect a deleted post back into existence?