As requested, here's the reasoning behind the original QR Code and clues. It is not nearly as clean of a solution as the updated puzzle, but here goes:
Reading the QR Code:
There are actually 2 QR Codes. Because the QR standard has so much error correction built in, I was able to place a smaller QR code in the middle of the larger one.
The outer QR code yields the following text:
thiS Part is not very tricKy, but I neeDed many characters.
There is nothing hidden within this line.
HOwever, this line does HIDE a SIngle NUMBER.
The inner QR code yields the following characters: IAH
Solving the puzzles:
The outer puzzle is honestly not great.
Looking at the capitals on the first line, we get the letters SPKID, which is an ID given by NASA to various small bodies (primarily asteroids) within the solar system.
Counting capitals in the words on the last line, we get the number 20004026.
Plugging this into the Small-Body Database Lookup, we find an asteroid designated 4026 Beet. This is the part of the puzzle that was biased towards my search/browsing history.
The inner QR code is the airport code for the George Bush Intercontinental/Houston Airport.
Solving the Rebus:
This portion is the same as the accepted answer, though a lot less explicit than in the updated puzzle. The QR code for "beet" is around a QR code containing the word "bush", giving a tenuous "Beat around the bush."
This was very much a case of having a cool idea for a puzzle, then rushing in to publish it without stopping to make sure it was polished.